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^ Abstract 

CN Given a finite collection V of convex n-polytopes in MP^ (n > 2), 

we consider a real projective manifold M which is obtained by gluing 

f-H together the polytopes in V along their facets in such a way that the 

union of any two adjacent polytopes sharing a common facet is convex. 
cH We prove that the real projective structure on M is 



^ 2. properly convex if, in addition, V contains a polytope whose dual 

polytope is thick. 

^ Triangular polytopes and polytopes with thick duals are defined as 

O analogues of triangles and polygons with at least five edges, respec- 

g tively. 
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1 Introduction 




Figure 1.1: A feasible picture of a planar domain Q with a residually convex tessellation. 
Shaded is the union of two polygons sharing the thick common edge. 

Consider a planar domain an open connected subset of M^. Suppose 
that Q admits a tessellation T by (a necessarily infinite number of) convex 
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polygons. One may ask if there are any local conditions on the tessellation 
T which can guarantee convexity of the domain Q. One reasonable such 
condition we investigate in this paper is the following: 

the union of two adjacent polygons sharing a common edge is 
convex. 

See Figure 1.1. This condition was first introduced by Kapovich [11] and 
we call tessellations with this property residually convex. It turns out that, 
under the residual convexity condition, one can prove the following: 

(I) If T contains no triangle then the domain is a convex subset of M^. 

(II) If, in addition, T contains a polygon with at least 5 edges then the 
convex domain Vt contains no infinite line. 

Figure 1.2 illustrates the above assertions: (a) exhibits a generic shape 
of a convex domain which admits a residually convex tessellation without 
triangles, (b) shows that a domain containing an infinite line may admit a 
residually convex tessellation without polygons with at least 5 edges, and 
(c) shows that a domain with residually convex tessellation containing a 
pentagon but no triangles is bounded. 




Fi gure 1.2: (a) A generic residually convex tessellation without triangles, (b) An un- 
bounded domain with residually convex tessellation by quadrilaterals, which is not the 
standard tessellation of by squares. A directed gallery (see Definition 5.9) is shaded, 
(c) A maximal domain with residually convex tessellation containing the pentagon in the 
middle but no triangles. 
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On the other hand, Figure 1.3 (b) shows that a non-convex domain may 
admit a residuaUy convex tesseUation if triangles are aUowed. Figure 1.3 (a) 
motivated the definition of residual convexity because it clearly exhibits one 
way in which a non-convex domain may be tessellated by convex polygons. 
Both examples are due to Yves Benoist. 



Figure 1.3: (a) Given a quadrilateral P C with vertices (1, 0), (2, 0), (0, 1) and (0, 2), 
a tessellation of \ {0} is obtained by taking orbits of P under the action of the group 
generated by the homothety by 2 and the rotation by 7r/2. (b) A residually convex 
tessellation of M? \ {0} by triangles is obtained by decomposing the quadrilateral P in (a) 
into four triangles. 

Our contribution in this paper is to prove the assertions similar to (I) and 
(II) above in every dimension - by defining appropriate analogues of triangles 
and polygons with at least 5 edges. The former is called a triangular polytope 
and the latter has a thick polytope as its dual. For precise definitions see 
Definition 4.11 and Definition 5.2. As a matter of fact, we prove these results 
in a more general context so that they give rise to convexity criteria for certain 
real projective structures. From now on, to the end of the paper, we assume 
n > 2 except those cases which are trivially exceptional (like the one in the 
next paragraph). 

A real projective structure on manifolds is a geometric structure which is 
locally modelled on projective geometry (MP'', Aut(]RP'')). li Q C MP"" is a 
convex domain and F is a discrete subgroup of Aut(]RP^) acting freely and 
properly discontinuously on then the induced real projective structure on 
the quotient manifold Q/T is said to be convex. If, moreover, the closure of 
the convex domain Q does not contain any projective line, then the structure 
is called properly convex. See Section 6.1 for more details. One of the basic 
references for real projective structures is the lecture notes of Goldman [7]. 
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Convex real projective structures can be regarded as analogues of com- 
plete Riemannian metrics, and properly convex real projective structures 
are expected to share some nice properties with non-positively curved met- 
rics (see, for example, [1] and [2]). For this reason, given a real projective 
structure, one natural question to ask is whether the structure is (properly) 
convex. More precisely, let {Pi} be a finite family of convex n-dimensional 
polytopes in RP^. Suppose that M is a real projective n-manifold obtained 
by gluing together copies of Pi via projective facet-pairing transformations. 
Then there is an associated developing map dev : M RP^ of the universal 
cover M of M, which is a projective isomorphism on each cell of M. One 
now asks: 

When is the map dev an isomorphism onto a (properly) convex 
domain in RP""? 

The Tits-Vinberg fundamental domain theorem [16] for discrete linear groups 
generated by refiections provides a rather restricted but very constructive 
solution to this question. Recently Kapovich [11] proved another convexity 
theorem when the Pi are non-compact polyhedra. See Remark 6.3 for a more 
detailed discussion. In the present paper, we deal with complementary cases 
which are not covered by the aforementioned results. Our main theorem is 
as follows (see also Theorem 6.2): 

Theorem A. LetV be a finite family of compact convex n-dimensional poly- 
topes in RP"". Let $ = {(j)^ G Aut(RP'') | cr G S} be a set of projective facet- 
pairing transformations for V indexed by the collection S of all facets of the 
polytopes in V . Let M be a real projective n-manifold obtained by gluing 
together the polytopes inV by ^. Assume the following condition: 

for each facet a of P ^ V, if cr' is a facet of P' ^ V such that 
(j)(j{cr) — cr' , then the union (l)a{P) U P^ is a convex subset o/RP^. 

Then the following assertions are true: 

(I) // V contains no triangular polytope, then the developing map dev : 
M RP^ is an isomorphism onto a convex domain which is not equal 
to RP^; 

(II) If, in addition, V contains a polytope P whose dual P* is thick, then 
the map dev : M — > RP^ is an isomorphism onto a properly convex 
domain. 
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An interesting related question is whether every convex real projective 
structures have convex fundamental domains and how common residually 
convex structures are. In [12] we provide partial answer by showing that all 
properly convex real projective structures have convex fundamental domains. 

1.1 Convexity 

We sketch our approach to assertion (I) of Theorem A. The details are the 
contents of Section 3 and Section 4. Let X = M denote the universal covering 
space of M. We consider the lift dev : X — > of the developing map to 
the sphere S^, the two- fold cover of MP^. Regarding then as the standard 
Riemannian sphere, we pull back the Riemannian metric to X via dev so 
that X is locally isometric to Then the simply-connected manifold X 
becomes a spherical polyhedral complex. 

(1) In fact, we define such a spherical polyhedral complex X admitting a 
developing map dev into §^ in an abstract way (n-complex)^ so that in 
general the complex X does not necessarily admit a cocompact group 
action (see Definition 3.1). We call a subset S C X convex if it is 
mapped by dev injectively onto a convex subset of 

(2) We then place on X the residual convexity condition, that is, we require 
that, for every two n-polytopes Pi and P2 in X sharing a common facet, 
their union Pi U P2 be convex (see Definition 4.2). 

(3) We fix a polytope Pq of X and consider the iterated stars st^{Po) of 
Pq so that they exhaust the whole complex X (see Definition 3.5 (1)). 
Our plan is to show inductively that 

each star st^{Po) is convex and its image under dev is not 
equal to 

Then this would imply that dev : X ^ §^ is an isometric embedding 
onto a convex proper domain in §^ (see Theorem 4.8). 

(4) Projecting dev : X ^ E>^ down back to RP^ we get the desired convex- 
ity result on the real projective structure on M. 

A considerable portion of the present paper is devoted to step (3) of the 
above plan. We now explain how the induction argument goes: 
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(i) It turns out that the residual convexity estabhshes the base step of the 
induction (see Lemma 4.1 (1) and Lemma 3.6 (1)). 

(ii) We assume that the k-th star st^{Po) is convex and its image under dev 
is not equal to Then it is rather easy to show that the {k + l)-th 
star st^^^{Po) is mapped injectively onto a topological ball (n-polyball) 
in (see Lemma 3.6 (2) and Definition 3.3). 

(iii) We next want to show that the star st^^^{Po) is locally convex. Be- 
cause of its polyhedral structure, the local convexity of st^^^{Po) can 
be drawn from its local convexity near codimension-2 cells (ridges) in 
the boundary (see Lemma 3.4). 

(iv) Let e be a codimension-2 cell in the boundary of the star st^^^{PQ). 
The local geometry of st^^^{Po) near e is determined by the union 
U{e) of n-cells in X which contain e and which intersect st^{Po). Thus 
we need to find conditions which imply that the union U (e) is convex. 
Interestingly, there is a local condition for this. 

(v) Indeed, we consider a small neighborhood res{e) (residue) of e which 
consists of those n-cells in X which contain e (see Definition 3.5 (2)). 
Residual convexity implies that res{e) is convex (see Lemma 4.1 (3)). 
Because the star st^{Po) is also assumed to be convex and because 
st^{Po) and res{e) intersect along their boundaries, their intersection 
F := st^{Po) n res{e) is a convex subset in the boundary of res{e). 
Then the union U (e) can be described as the union U (e, F) of n-cells 
in res{e) which intersect F. 

(vi) The condition, which we call strong residual convexity^ requires that, 
for all e, the set [/(e, F) be always convex regardless of convex subsets 
F in the boundary of res{e) (see Definition 4.4 and Definition 4.6). 
Figure 1.4 illustrates the case where strong residual convexity fails. In 
conclusion, under the assumption of strong residual convexity, we can 
show that the star st^~^^{Po) is locally convex near codimension-2 cells 
in its boundary (see Lemma 4.7). 

(vii) Finally, once the local convexity is established, we may regard the star 
st^~^^{Po) as an Alexandrov space of curvature > 1 and then deduce its 
global convexity using a well-known local-to-global theorem for such 
spaces (see Corollary 2.5). All induction steps are complete. 
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Figure 1.4: Strong residual convexity, (a) A co dimension- 2 cell e is in the boundary 
of st^~^^{Po). The union of n-cells containing e forms a convex neighborhood res{e) of e, 
which intersects the convex set st^{Po) along its boundary, (b) The set res{e) has five 
maximal convex subsets F in its boundary. For one of such F, the union of n-cells of 
res{e) intersecting F is not convex. The corresponding picture is marked by (*). 

To summarize, we have the following convexity theorem: 

Theorem B. Let X be an n-complex. If X is strongly residually convex, 
then X is isometric to a convex proper domain in S^. In particular, X is 
contractihle. 

As can be seen in steps (iii)-(vi) above, the codimension-2 phenomena in 
polyhedral complexes enables us to go from dimension 2 to arbitrary dimen- 
sions. This is a rather common trick which can be found, for example, in the 
proof of the Poincare fundamental polyhedron theorem for constant curva- 
ture spaces (see, for example, [5] and [15]). However, we find it worthwhile 
to develop this trick into a form which is suitable for our present purpose. 
Hence the most of Section 2 is devoted to the study of geometric links of 
faces of various dimensions in convex poly topes. 

Although strong residual convexity is entirely a local condition, for prac- 
tical reasons, it is desirable to have simple combinatorial conditions under 
which residual convexity becomes strong residual convexity. Observe that 
triangles caused the failure of strong residual convexity in Figure 1.4. See 
also Figure 4.2. Using the codimension-2 phenomena once again, we de- 
fine triangular polytopes and show that without presence of triangular poly- 
topes residual convexity implies strong residual convexity (see Theorem 4.12). 
Combining this result with Theorem B we obtain the following corollary, 
which again implies assertion (I) of Theorem A. 



8 



Corollary C. Let X be a residually convex complex. If X contains no tri- 
angular polytopes, then X is isometric to a convex domain which is not 

1.2 Proper convexity 

We now outline our approach to assertion (II) of Theorem A. The details 
are explained in Section 5. The starting point is the above Corollary C. 
That is, we assume that our complex X is residually convex and contains 
no triangular poly topes. Then X is isometric to a convex domain in 
Thus from now on we regard X as a convex subset of and find conditions 
implying proper convexity of X. 

Our eventual plan is to find n + 1 supporting hyperplanes of X that are in 
general position. Then X is contained in the n-simplex which is determined 
by these hyperplanes. Because n-simplices are properly convex, the conclu- 
sion then follows. Fortunately, there is a natural way to find supporting 
hyperplanes of X provided that X contains no triangular polytope. Thus we 
need to find further conditions under which there are n + 1 such in general 
position. 

For example, if X is 2-dimensional and contains no triangle, all polygons 
in X have at least four edges and this enables us to construct the following 
objects in X. We fix a polygon Qq in X. Given an edge cq of Qo, consider 
the polygon Qi that is adjacent to Qo along the common edge cq. Then we 
can choose an edge Ci of Qi which is disjoint from eg. We then consider 
the polygon Q2 adjacent to Qi along ei. Choose an edge 62 of Q2 which is 
disjoint from ei, and so on. This process defines an infinite sequence {directed 
gallery) of adjacent polygons in X (see Figure 1.2 (b) and Definition 5.9). 
One can then show that the limit of the lines spanned by the edges is a 
supporting line to X. Now, if the polygon Qo is, say, a pentagon then we 
have five such supporting lines constructed from the edges of Qo as above. 
It is easy to see that two supporting lines coming from two nearby edges of 
Qo coincide but those coming from disjoint edges of Qo never coincide. 
Because 5 = 2 + 2 + 1, this implies that there are at least three supporting 
lines of X which are in general position so that they bound a triangle (see 
Figure 1.2 (c)). 

We now explain how the previous arguments in dimension 2 can be gen- 
eralized to higher dimensions: 

(a) To be able to define directed galleries, we need the analogues of poly- 
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gons with at least four edges. For this, we re-interpret triangles and 
define cone-like polytopes (see Definition 5.6). If none of the polytopes 
in X is cone-like then we can define directed galleries in X. It turns 
out that non-triangular polytopes are not cone-like (see Lemma 5.7). 

(b) Fix a polytope Q in X. Each directed gallery associated to a facet a 
of Q defines a supporting hyperplane Hx{cr) of X. Because every n- 
polytope has at least n+1 facets, we have at least n+1 such supporting 
hyperplanes. 

(c) Such simple counting as 5 = 2 + 2 + 1 above does not work in higher 
dimensions, where both combinatorial and geometric arguments are 
necessary. To deal with the arrangement of supporting hyperplanes, 
we consider the dual of Q and points x{a) dual to the halfspaces 
Hx{cr)^ which contain X and which are bounded by the supporting 
hyperplanes Hx{cr)- On the other hand, the vertices a* of Q* are dual 
to the halfspaces (a)^ which contain Q and which are bounded by the 
hyperplanes (a) spanned by facets a oi Q. 

(d) Each hyperplane Hx{cr) associated to a facet a of Q has some restric- 
tion on its location (see Lemma 5.11). We translate this restriction in 
terms of duality to obtain a subset (pavilion) of associated to the 
vertex cr*, to which the point x{a) must belong (see Definition 5.12 and 
Lemma 5.13). 

(e) Finally, we prove that if is thick then there always exist n + 1 such 
points x{a) in general position, which again implies that there always 
exist n+1 supporting hyperplanes Hx{cr) of X in general position (see 
Lemma 5.14). 

In summary, we have the following theorem (see Theorem 5.1) which implies 
the assertion (II) of Theorem A: 

Theorem D. Let X C be a residually convex n-complex such that none 
of the n-cells of X are triangular. If X has an n-cell Q whose dual Q* is 
thick, then X is a properly convex domain in S^. 

In the final Section 6 we discuss real projective structures in more detail 
and explain how all these results are applied to give convexity theorem for 
certain real projective structures. 
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1.3 Remark 



It should be noted that we introduce metric to prove Theorem A, which does 
not involve any metric-dependent notion. There are two main reasons for 
using metric in our discussion: 

• When we consider links of polytopes and argue inductively, we can 
embed links of various dimension in a single space §^ so that our pre- 
sentation gains more convenience and geometric flavor. However, this 
is not an essential ingredient in our proof and there is a more natural 
way of defining links without using metric (see Remark 2.2). 

• We can use a local-to-global theorem for Alexandrov spaces of curvature 
bounded below (see Theorem 2.4). We do not know how to draw global 
convexity of spherical domains from their local convexity without using 
this theorem. 
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2 Preliminaries 

Let be the n-dimensional Euclidean vector space. We denote the origin 
by o and the standard inner product by ( , ). Given a linear subspace L its 
orthogonal complement is denoted L^. For two subsets Si and ^2 their sum 
Si + S2 is the set of all points Xi + X2 for Xi G Si and X2 ^ S2- 

Let S he di subset of whose closure S contains the origin o. The small- 
est linear subspace containing S is denoted L{S). The (linear) dimension of 
5' is defined to be the dimension of this subspace. We say that S is open if it 
is open relative to L{S). A point x ^ S is called an interior (resp. boundary) 
point of S' if X is an interior (resp. boundary) point of S relative to L{S). 
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2.1 Convex cones 



A subset S' C is said to be convex if for every x,y e S and for every 
a > 0, fc > such that a + b — 1 the point ax + by is in 5, that is, the afRne 
Hne segment joining x and y is in aS. One can show that if S is convex then its 
closure S is also convex. The convex hull conv(S') of a subset S is the smallest 
convex subset containing S. A cone C is a subset of such that if x G C 
and a > then ax G C. Thus cones are invariant under positive homotheties 
of R^. Note that for any cone C its closure C necessarily contains the origin 
o. 

A convex cone is a cone which is convex. Linear subspaces and halfspaces 
bounded by codimension-1 linear subspaces are convex cones; these examples 
contain a complete afRne line. A convex cone is called line-free if it contains 
no complete afRne line. Given a convex cone C we denote by 1{C) the largest 
linear subspace contained in C. The following lemma says that a closed 
convex cone decomposes into a linear part and a line- free part; compare with 
[7] and [8]. See also Figure 2.1(a). 

Lemma 2.1 (Decomposition Theorem). Let C be a convex cone in R^. Then 
1{C) = {o} if and only if C is line-free. If 1{C) ^ {o} then C decomposes 
into 

c = (cn/(C)^) + /(C) 

and C(^l{C)^ is a line-free convex cone, where 1{C)^ denotes the orthogonal 
complement ofl{C). 

Proof. Let x and y be two points in C . We first claim that C contains the 
complete afl&ne line {x + 1 1 G R} passing through x in the direction of z 
if and only if it contains the parallel line {y -\-tz\t ^M.} passing through y. 
Suppose first that C contains the line {x -\-tz\t G R}. Then for any 5 > 
and t G R, the point 

s 1 , . 
Vst = tV H 71^ + stz) 

is on the afRne segment joining y and x + stz. Because C is convex the point 
ys^t is in C. As s goes to infinity, however, ys^t converges to y + tz. Since C 
is closed, this shows that C contains the line + 1 1 G R}. Since x and y 
play the equivalent roles, this completes the proof of the claim. 
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Recall that C contains the origin o. Then the above claim says that 
C contains a complete afhne line if and only if it contains a 1-dimensional 
subspace. Therefore, 1{C) = {o} if and only if C is line-free. 

So from now on we suppose that 1{C) ^ {o). Because /(C) C C and any 
translate x + /(C) of /(C) intersects /(C)^, it follows from the above claim 
that C decomposes into C = (C n^C)^) + /(C). Since both C and /(C)^ 
are convex cones, their intersection C n/(C)^ is also a convex cone. Suppose 
by way of contradiction that C n /(C)^ contains a complete afhne line. The 
above claim then shows that it also contains a 1-dimensional subspace /. But 
the subspace / + /(C) properly contains /(C) and is contained in C; this is 
contradictory to the definition of /(C). The proof of lemma is complete. □ 

Remark 2.2. We can avoid using metric ( , ) and state Lemma 2.1 in terms 
of quotient space instead of orthogonal complement. Namely, let 7r/(c) : — > 
]R^//(C) be the natural projection onto R^//(C). Then 7r/(c)(C) is a line- free 
convex cone in M^//(C) such that C = i[^^^^i{c){C^\. We may consider 

^/(C)(C') as the line-free part of C and use this to define links of polyhedral 
cones and polytopes in the following discussion. While we can proceed in 
this more natural way, we prefer using metric for the sake of presentational 
convenience. 

A hyperplane is an (n — l)-dimensional linear subspace of R^. Let C be 
a convex cone. We say that a hyperplane H supports C if C is contained in 
one of the closed halfspaces bounded by H] this halfspace is denoted by 
(and the other one by H~) and is also said to support C. In fact, it can be 
shown that if C 7^ R^ then C is contained in some halfspace of R^ (see for 
example [6]). A non-empty subset / C C is called a face of C if there is a 
supporting hyperplane H oi C such that f — C D H. Obviously, faces of C 
are also convex cones. 

2.2 Polyhedral cones 

A subset P C R^ is called a polyhedral cone if it is the intersection of a finite 
family of closed halfspaces of R^. Clearly, polyhedral cones are closed convex 
cones. A polyhedral cone P is polytopal if it is line-free, that is, 1{P) = {o}. 

Let P be a polyhedral cone in R^. It is known that if / is a face of P 
then faces of / are also faces of P. A maximal face of P is called a facet 
of P. A ridge of P is a facet of a facet of P. Let P = HIli where the 
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are halfspaces bounded by hyperplanes Hi. We further assume that the 
family {H^} is irredundant^ that is, 

for each i = 1, 2, . . . , m. The irredundancy condition imphes the foUowing 
properties of faces of P (see [8]): 

• If P is n-dimensional, a facet of P is of the form P H Hi for some z; 

• The boundary of P is the union of all facets of P; 

• Each ridge of P is a non-empty intersection of two facets of P; 

• Every face of P is a non-empty intersection of facets of P. 

Thus the number of faces of P is finite. If P is n'-dimensional then its facets 
are (n' — l)-dimensional and ridges are (n' — 2)-dimensional. 

2.3 Links in polyhedral cones 

Let P = ni^i be a polyhedral cone in R^. Let / be a face of P. If P is 
n-dimensional then we may assume without loss of generality that / is the 
intersection of facets P D Hi, . . . , P D Hm^ of P for some rrif < m, that is, 

/ = (P n Fi) n . . . n (P n F^,) = p n (Fi n • • • n F^,). 

Because any sufficiently small neighborhood of an interior point of / inter- 
sects only those hyperplanes Hi which contain /, the local geometry of P 
near an interior point of / is the same as the local geometry near the origin o 
of the polyhedral cone determined by the corresponding halfspaces H^. We 
denote this polyhedral cone by 

By Lemma 2.1, the polyhedral cone Pf decomposes into 



14 



However, the linear part l{Pf) is just the intersection i^i n • • • n i^m/, which 
is again equal to the smallest linear subspace L{f) containing /. Thus we 
have 

Py = (P/nL(/)^) + L(/). 

Now the link Lk(/; P) of / in P is defined to be the line-free part of Pf'. 

nif 

Lk(/; P) = Pfn L{f)^ = f]{H^ n L(/)^). 

i=l 

See Figure 2.1 (b). If / has dimension m then L{f) is m-dimensional and 




Figure 2.1: (a) Illustration of Lemma 2.1 (Decomposition Theorem), (b) Links Lk(e; P) 
and Lk(/; P) in a polytopal cone P. 

L[f)^ is (n — m)-dimensional. Because Pf has full-dimension in M^, Pf n 
L{f)^ is also full-dimensional in L{f)^. It follows that the link Lk(/;P) 
is an (n — m)-dimensional polytopal cone in L(/)^ C W with its defining 
halfspaces being H L{f)-^. 

We defined the link Lk(/; P) under the assumption that P is an n- 
dimensional polyhedron in M^. If P is n^-dimensional with n! < however, 
we just consider the smallest linear subspace L{P) containing P and define 
the link Lk(/; P) with respect to L{P) in the same manner as above. Thus 
if / is m-dimensional, its link Lk(/; P) is an [n' — m)-dimensional polytopal 
cone in L{P) n L{f)^ C 

Let P be an n-dimensional polyhedral cone in M^. Let / be a face of P 
and e a face of /. We define a subset /(e;P) of the link Lk(e; P) as: 

/(e;P)=Lk(e;P)nL(/). 
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The lemma below says that /(e;P) is a face of the polytopal cone Lk(e;P), 
whose link in Lk(e; P) is equal to the link Lk(/; P). Thus the link Lk(e; P) 
of e has all the information about the links Lk(/; P) of those faces / which 
contain e; this fact enables us to use inductive arguments on links later on. 

Lemma 2.3. Let P be an n- dimensional polyhedral cone in M^. Let f he a 
face of P and e a face of f. Then f(e;P) is a face of the polytopal cone Lk(e; P). 
If f is a facet of P then f(e;P) is also a facet of Lk(e; P). Furthermore^ we 
have the following identity between the two links involved: 

Lk(/;P) = Lk[/(e;P);Lk(e;P)]. 

Proof We write P — fXLi for an irredundant family {H^} of halfspaces 
of bounded by Hi. We may assume that for some rrif < rrie < m the faces 
/ and e are expressed as 

/ = Pn(i/in...ni/^,) 

e = p n (i/i n . . . n i/^, n n • • • n i^^J. 

If we set, as before, 

then the links of / and e are by definition 
Lk(/; P) = P/ n L(/)^ 

me 

Lk(e; P) = Pe n L(e)^ = n L(e)^). 

1=1 

Because L[f) = i7 1 fl • • • fl Hy^^ and Lk(e; P) C L(e)^^ we then have 

/(e;P) = Lk(e;P)nL(/) 
= Lk(e;P)n (//in 

= Lk(e; P) n [{Hi n L(e)^) n • • • n (//^, n L(e)^)]. 

Since ruf < rUe and the defining halfspaces of Lk(e; P) are Hf fl L{e)-^ 
(1 < z < TTT-e), this shows that /(e;P) IS a face of the polytopal cone Lk(e; P). 
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If / is a facet of P then m/ = 1 and / = P D Hi. Therefore, /(e;P) = 
Lk(e; P) n {Hi n L(e)^) is a facet of Lk(e; P). 

To see the claimed equahty we first note that, because Lk(e; P) C L{e)^ 
has non-empty interior in iv(e)^, 

L(/(e;P)) = L[Lk(e; P) n = L{e)^ n L(/). 

Because e C / and hence L(e) C L{f), we then have 

L(e)^ n L(/(e;P))^ = L(e)^ n (L(e) + = L(/)^. 

Finally, unraveling all the definitions, we see that 

Lk[/(e;P); Lk(e; P)] = Lk(e; P);^^^^^ n L(/(,^p))^ 

= [{H^ n L(e)^) n . . . n (//+^ n L(e)^)] n L(/(e;P))^ 
= (i/+n...ni/+^)nL(e)^nL(/(e;P))^ 
= P;nL(/)^ 

= Lk(/;P). □ 
2.4 Spherical poly topes 

Let be the unit sphere in ]R^+^. To any subset S' C we associate the 
cone As over S defined by 

As ^ {ax eW^^ \ x e S,a>0}. 

For a subset S CS^ and a cone C C R^^^, it is clear that 

n = 5 and Acns- = C U {o}. 

A subset L C is an m-plane provided that the cone over L is an 
(m + l)-dimensional linear subspace of ]R^+^. The orthogonal complement 
L-^ of an m-plane L is defined to be (A^,)^ n S^. 

Let be a subset of The smallest m-plane containing S is denoted 
L{S) and is clearly equal to L{As) n The dimension of S is defined to 
be the dimension of this plane. We call S open if it is open relative to L{S). 
Likewise, a point x ^ S is called an interior (resp. boundary) point of S' if x 
is an interior (resp. boundary) point of S relative to L{S). We also denote 
by 5^° the set of interior points of S. 
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A subset aS C is convex (resp. properly convex) if the cone A^- over S is 
a convex cone (resp. line-free convex cone). It is clear that S' C is convex 
if and only if for any two points in S the (spherical) geodesic connecting 
them is in S. A subset aS C is locally convex if every point of S has a 
neighborhood in S which is a convex subset of The convex hull conv(5') 
of a subset S is the smallest convex subset containing S. Finally, a subset 
S' C is a noun if the cone A^- over is a noun in M^^-'^, where the noun 
stands for hyperplane, halfspace^ support or face. Note that ii S E>^ is 
convex then A^- 7^ MJ^^^ is a convex cone and is contained in a halfspace of 
Thus every convex subset S not equal to §^ is contained in a halfspace 
of §^ and hence has diameter at most tt. 

A subset P C is a polyhedron (resp. polytope) if the cone Ap over 
P is a polyhedral cone (resp. poly t opal cone) in M^^^. If a polyhedron P 
has dimension m we call P an m-polyhedron and similarly for polytopes. A 
maximal face of P is called a facet of P. A ridge of P is a facet of a facet of 
P. A vertex (resp. edge) of P is a 0-dimensional (resp. 1-dimensional) face of 
P. Let P = nili where the are halfspaces bounded by hyperplanes 
that is, = (A/f.)+ n S^. Under the same irredundancy condition on 
the family {H^} as in Section 2.2, the same properties of faces of P as listed 
therein hold. 

Let P C be a polyhedron and / a face of P. The link Lk(/; P) of / 
in P is by definition 

Lk(/;P) = Lk(Ay;Ap)n§". 
See Figure 2.2. Because Lk(A/; Ap) is a polytopal cone, the link Lk(/; P) is 




Figure 2.2: Links Lk(u; P) of u in P are drawn in (a) and (b). The ambient space of (b) 
is §3. 
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a polytope in S". If P is an n-polyhedron and / is an m-face then the hnk 
Lk(/; P) is an (n — m — l)-pol3rtope. Let e be a face of / and define a subset 
/(e;P) ofLk(e;P)by 

/(e;P)=Lk(e;P)nL(/). 

It then follows from Lemma 2.3 that /(e;P) is a face of the polytope Lk(e; P) 
and the following identity holds between the two links involved: 

Lk(/;P)=Lk(/(e;P);Lk(e;P)). (2.4.1) 

2.5 Duality 

Let Rn be the dual vector space (R^)* = Hom(M^,M) of W. It is equipped 
with the standard inner product coming from that of R^. Denote by §^ the 
unit sphere in M^. 

Let C be a cone in R^. The dual cone C* of C is defined by 

C* = {i/ G Rn I u{x) < for all x G C}. 

It is easy to see that (7* is a closed convex cone in R^. If L is an m-dimensional 
hnear subspace of R^ then L* is an (n — m)-dimensional hnear subspace of 
R^. If is a halfspace bounded by a hyperplane H then is a ray in 

R^. We have the following well-known facts (compare with [8] and [6]): 

• If C is a closed convex cone then C** = C (under the natural identifi- 
cation (R^)* = R^) and 

dimL(C*) + dim/(C) = n; 
dimL(C)+dim/(C*) =n. 

• If C and D are closed convex cones then 

(CnL^)* = conv(C*Ui:^*). 

• If P is a polyhedral cone then so too is P*. 

• If P is an n-dimensional polytopal cone then so too is P*. 
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Let be a subset of The dual S* of S is defined by 

Thus the dual aS* of S is always a closed convex subset of S^. If L C 
is an m-plane then L* is an (n — m — l)-plane. In particular, the dual of 
a hyperplane i7 is a pair {±v} = §o of antipodal points. The dual of a 
halfspace is a single point; if {H^y — v then {H~y — —v. The analogous 
properties for cones as listed above also hold for subsets of S^. In particular, 
if P C is an n-polytope then so too is its dual P*; if P is expressed as 

m 



1=1 



then 



i=l 



conv 



i=l 



conv{^i,^i,...,^^}. 



where each Vi — [H^Y becomes a vertex of the dual polytope P*. 



2.6 Alexandrov spaces of curvature bounded below 

The main reference for this subsection is [4]. Fix a real number k. Let 
be the n-dimensional complete simply-connected Riemannian manifold 
of constant curvature and denote D,^ = 7r/y^ for > and — oo for 
< 0. Thus, for example, we have M]^ = and Di — -k. We denote by d 
the induced path metric on M^. 

Let X be a metric space. Given three points p^q^r ^ X satisfying 

d{p, q) + d{q, r) + d{r,p) < 2D^, 

there is a comparison triangle A(_p, g, f) in M^, namely, three points p^q^f ^ 
Ml such that 

d{p, q) = d{p, q) , d{q,r) = d{q,r), d{f, p) = d{r, p) . 

We define 2.pqr to be the angle at the vertex q of the triangle A(p, f). 

Let X be a path metric space, that is, a metric space where the distance d 
between each pair of points is equal to the infimum of the length of rectifiable 
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curves joining them. Then X is said to be Alex(/^) provided that for any four 
distinct points 6, c, d and a in X we have the inequahty 

2.hac + Acad + Adah < 2tt. 

(If X is a 1-dimensional manifold and />: > 0, then we require in addition that 
its diameter be at most D,^.) The path metric space X is said to be locally 
Alex(/^), or more commonly, an Alexandrov space of curvature > if each 
point X G X has a neighborhood Ux which is Alex(/^). 

Examples of locally Alex(/^) spaces include Riemannian manifolds without 
boundary or with locally convex boundary whose sectional curvatures are 
> K.. (Locally) convex subsets of such Riemannian manifolds are also locally 
Alex(A>:). We shall be interested mostly in the case when — 1 and = §^ 
- locally convex subsets of §^ are locally Alex(l). 

The following is a local-to-global theorem for Alex(K) spaces which is 
analogous to the Cartan-Hadamard theorem for CAT{k) spaces with k < 
(see for example [3]). Unlike the Cartan-Hadamard theorem, however, we do 
not place any topological restriction on the space in this theorem: 

Theorem 2.4 (Globalization Theorem). // a complete path metric space is 
locally Alex(/^)^ then it is Alex(/^) and has diameter < D,^. 

For its proof we refer to [4]. As a corollary of the globalization theorem, we 
have the following criterion for locally convex subsets of to be convex. 
Note that if > 0, geodesies in have length at most D^^. 

Corollary 2.5. Let C he a locally convex connected suhset of M^. If > 
0; we assume in addition that C is not a 1-dimensional manifold. If C is 
complete and locally compact with respect to the induced path metric, then C 
is convex in M^. 

Proof. Because C is locally convex in (and is not a 1-dimensional man- 
ifold in case > 0), C is locally Alex(/^). If C is complete with respect to 
the induced length metric, the globalization theorem tells us that C is an 
Alex(/^) space of diameter < D,^. Let p and q be two points of C. Because 
C is connected, complete and locally compact with respect to the induced 
path metric, C satisfies the assumption of the Hopf-Rinow Theorem (see for 
example [3]) and hence there is a geodesic [^, q]c in C joining p and q. As C 
is locally convex, however, this curve [p, q]c has to be a local geodesic in M^. 
Since C has diameter < D^^, the length of [p->q\c is at most D,^. It follows 
from the simple-connectedness of that [p, g'jc is a (global) geodesic in 
M^. □ 
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3 Main objects 



We define metric polyliedral complexes wliicli are locally isometric to Our 
presentation follows that of M^-polyhedral complexes in [3], where Hi — 1 
in our case. We consider subcomplexes of such polyhedral complexes that 
embed isometrically into §^ as topological balls, and present a convexity 
criterion for them. We also study special subcomplexes called stars and 
residues. 

3.1 Complexes 

Definition 3.1 (n-complexes). Given a family {Pi : i G X} of n-polytopes in 
let X be a connected n-manifold (possibly with non-empty boundary dX) 
which is obtained by gluing together members of {Pi} along their respective 
facets by isometrics. We denote by ^ the equivalence relation on the disjoint 
union IJ^gx induced by this gluing so that 

Let TT : UiGX^^ ^ X be the natural projection and denote tt^ = 7t\p.. We 
call the manifold X a spherical polytopal n-complex {n-complex^ for short) 
provided that 

(1) the family {7r^(P^) | z G X} is locally finite; 

(2) it is endowed with the quotient metric associated to the projection tt; 

(3) its interior X° is locally isometric to 

(4) it is simply-connected. 

For each n-complex X the conditions (3) and (4) guarantee that there is 
an associated developing map 

dev'.X^ §^ 

which is a local isometry on the interior of X and which extends naturally 
to the boundary of X. The developing map is well-defined up to post- 
composition with an isometry of 
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Convention 3.2. Whenever we mention an n-complex X, we shall tacitly 
assume that a developing map dev : X ^ for X is already chosen. Given 
a subset K C X^ we shall denote by the image dev[K) of K under this 
developing map dev. 

Let X be an n-complex. A subset / C X is called an m-cell if it is the 
image 7r^(/^) for some m-face fi of Pi] the interior of / is the image under 
TTi of the interior of fi. The 0-cells, 1-cells, (n — 2)-cells and (n — l)-cells of 
X are also called vertices^ edges ^ ridges and facets of X, respectively. Two 
m-cells fi and /2 of X are said to be adjacent if their intersection /i fl /2 is 
an (m — l)-cell of X. A subcomplex of X is a union of cells of X. 

3.2 Links in complexes 

Let X be an n-complex. For each m-cell e of X with m < n, we denote 
I{e) = {i e I\e C 7ri{Pi)}. The link Lk(e; X) of e in X is an (n — m — 1)- 
complex defined as follows. 

Let cr be a facet of X containing e and let T{cr) — {j, k} C For each 

i G I(cr) let and cr^ be faces of Pi such that 7r^(e^) = e and 7r^(cr^) = cr. By 
definition of n-complex, the facets aj and ak are isometric by an isometry 
(/)jk which restricts to an isometry between cj and Ck- Then induces an 
isometry between (crj)(e^..p^.) and {crk){ek;Pk)- Because (cr^)(e.;p.) is a facet of the 
polytope Lk{ei] Pi) for each i G ^(cr), this shows that the equivalence relation 
^ on Uzgx^^ induces an equivalence relation on Lk{ej]Pj) \_\Lk{ek] Pk) - 
Combining all equivalence relations for all facets a of X containing e, we 
obtain an equivalence relation on |J2GX(e) Lk(e^; P^). The link Lk(e; X) of 
e in X is then defined as 

Lk(e;X)= □ Lk(e,;Pi)/-e 

2GX(e) 

and is an (n — m — l)-complex endowed with the quotient metric associated to 
the natural projection [J^^^^^^ Lk(e^; P^) Lk(e;X) induced by ^g. Indeed, 
because X is a manifold, if e is contained in the boundary of X then the 
link Lk(e;X) is isometric to a ball in §^-"^-i; otherwise, it is isometric to 
the sphere §^~"^~^. Thus it is simply-connected and its interior is locally 
isometric to the sphere §^-"^-i. 

Let X be an n-complex. We can extend the identity (2.4.1) (which is 
obtained from Lemma 2.3) to the current setting as follows. Let e C / be cells 
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of X. Keeping the same notation as above, we recall that the link Lk(e;X) 
is the quotient of |JiGX(e) Lk(e^; Pi) by where is a face of Pi such that 
Tii{ei) = e for each i G Consider T{f) = G X| / C 7r^(P^)} C 

For each i G 1{f) let be the face of Pi such that iii{fi) — /. Now by 
Lemma 2.3 we have that {fi)[ei-Pi) is a face of Lk(e^;P^) for each z G ^(/). 
Since identifies all {fi){ei;Pi) for ^ ^ we may define 

/(e;X) = 7ri{fi(e,;P,)) (3.2.1) 

for any chosen i G and it follows that f(e;X) is a cell of the complex 

Lk(e;X). From the identity (2.4.1) we see that the equivalence relation 
^f(^^.x^ on |JzGX(/) Lk(/i(g..p.); Lk(e^; P^)), which is by definition induced from 
is equal to the equivalence relation on |Jzgx(/) Lk(/^! 1^ ^^w 
follows that 

Lk(/;X)= □ Lk(/,;P,)/-^/ 

= U Lk(/.(e,p.);Lk(e,;P,))/-/(e;x) 

= Lk(/(e;X);Lk(e;X)). (3.2.2) 



3.3 Polyballs 

Recall that an n-complex is equipped with a developing map into S^. 

Definition 3.3 (Polyballs). An n-polyball B is an n-complex which is topo- 
logically an n-dimensional ball with boundary and whose developing map 

is an isometric embedding into S"^. An n-polyball B is said to be convex 
(resp. locally convex) if its developing image B^ — dev{B) is a convex (resp. 
locally convex) subset of 

Being compact, an n-polyball consists of a finite number of n-cells. In 
particular, a single n-cell is itself an n-polyball. If X is an n-complex with 
boundary and / is an m-cell in the boundary of X, then the link Lk(/;X) 
is an (n — m — l)-polyball. 

Let S be a fixed n-polyball from now on. Because B consists of a finite 
number of n-cells P and because their images P§ are compact convex subsets 
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of its image in §^ is compact with respect to the path metric in- 
duced from that of the sphere Thus if we know that B is locaUy convex, 
then it foUows from CoroUary 2.5 (apphed to = that B is convex. 
See Lemma 3.4 below. Therefore, to estabhsh convexity of S, it suffices to 
investigate local convexity of B. 

Because the n-polyball S is a manifold, its local convexity matters only 
at its boundary points. Because of the polyhedral structure of S, however, it 
suffices to investigate the links of cells in the boundary of B. More precisely, 
let X be a point in the boundary of B. There is a unique cell f of B that 
contains x as its interior point. The local geometry of S at x is completely 
determined by the union of n-cells containing /, whose geometry is then 
captured by the link of / in S. Thus B^ is locally convex at x§ if and only if 
the link Lk(/; B) is a convex polyball. Therefore, B is locally convex if and 
only if the links Lk(/; B) are convex polyballs for all cells / in the boundary 
of B. This last condition holds for facets a in the boundary of B since the 
link Lk(cr; B) is just a singleton of §^ and hence convex. Thus we are left 
with cells of dimension at most n — 2. It turns out that only (n — 2)-cells, 
i.e. the ridges of 5, need to be investigated. 

Let / be an m-cell in the boundary of B. The link Lk(/; B) of / is an 
(n — m — l)-polyball. On the other hand, if ^' is a vertex of /, then / descends 
to an (m — l)-cell f(v;B) in the link Lk(v] B) of v. The link Lk(^'; B) is an 
{n — l)-polyball with f{v-B) in its boundary. From (3.2.2) of the previous 
subsection, we have the following identity between the two {n — m — 1)- 
polyballs 

Lk(/; B) = Lk(/(,;B); Lk{v; B)). (3.3.1) 

Therefore, the link Lk('u; B) of the vertex v contains all the information about 
the links Lk(/; B) of those cells / which contain v. In particular, if the link 
Lk('u; B) of is a convex {n — l)-polyball then the link Lk(/; B) of / is also 
a convex {n — m — l)-polyball. 

Conversely, the proof of the lemma below shows that if the links Lk(e; B) 
are convex for all ridges e of S in the boundary of S, then Lk(t'; B) is convex 
for every boundary vertex v. 

Lemma 3.4. Let B he an n-polybalL If the links Lk(e;S) are convex for all 
ridges e contained in the boundary of B, then B is convex. 

Proof. We shall prove the lemma by induction on the dimension n of B. In 
the base case when n = 2, the ridges of B are just vertices of B. From the 
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above discussion we see that B is locally convex. By Corollary 2.5, B is 
convex. 

Suppose now that the assertion is true for polyballs of dimension < n — 1. 
Let B be an n-polyball and assume that the links Lk(e; B) are convex for all 
ridges e contained in the boundary of B. Let be a vertex in the boundary 
of B. Then the link Lk{v] B) is an (n — l)-polyball and its ridges are those 
^{v;B) which come from the ridges e of B that contain v. The ridges e(^;B) are 
in the boundary of Lk{v] B) if and only if the ridges e are in the boundary 
of B. Because Lk(e; B) is assumed to be convex, it follows from (3.3.1) that 
Lk(e(^;5); Lk('u; S)) is convex, too. Hence the induction hypothesis applies 
and we conclude that Lk(t'; B) is convex. Since v is arbitrary, this implies 
that B is locally convex. By Corollary 2.5 once again, we conclude that B is 
convex. The induction steps are complete. □ 

3.4 Stars and residues 

Let X = \_\^^jPi/ ^ be a fixed n-complex throughout this subsection. We 
shall define two kinds of subcomplexes of X called stars and residues. In 
most cases later on they will be n-polyballs in their own right. 

Definition 3.5 (Stars and residues^). Let y C X be a subcomplex and let 
(7 C y be a cell or a subcomplex of X. 

(1) The star st{a; Y) of a in y is the union of the cells of Y that intersect 



(2) The residue res{a;Y) of a in y is the union of the cells of Y which 
contain a. 

We set st^{a]Y) = a and define st^^'^{a]Y) = st{st^{a]Y)]Y) inductively. 
In case Y = X we simply denote st^{a) = st^{a] X) and res{a) = res{a] X). 
Notice that st{v) = res{v) for vertices v of X. 

Let Yi and Y2 be subcomplexes of X. The following relations are imme- 
diate from the definition of star. 



^Our definition of star seems to be somewhat non-standard. We borrowed the term 
residue" from [10], where residues are defined in the same way as in the present paper. 



st{YiUY2) = st(Yi) D st(Y2y, 
st{Yir]Y2) C st{Yi)nst{Y2). 



(3.4.1) 
(3.4.2) 
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Iterated stars satisfy the following properties. Let Pq be an n-cell in X 
and let V be the set of all vertices in Pq. It follows directly from the definition 
that 

^0 = n st{v) and st{Po) = |J st{v). (3.4.3) 

Let V be the set of all n-cells in st{Po). We claim that for each k > 1 

Po C Pi st^{P) and st^^\Po) = [j st^{P). (3.4.4) 

Per Per 

The former inclusion is obvious. We can see the latter equality using in- 
duction on k. The base case k = 1 follows immediately from the definition. 
Suppose it is true up to — L We then have st^^^{Po) = st{st^{Po)) = 
st{\J^st^-^{P)) = \J^st{st^-^{P)) = [j^st^{P), where the third equality 
follows from (3.4.1). See Figure 3.1 (a). Using properties (3.4.3) and (3.4.4) 
we can prove the following lemma. 




Figure 3.1: (a) Illustrations of (3.4.3) and (3.4.4). (b) Proof of Lemma 3.6. 

Lemma 3.6. Let X be an n-complex. 

(1) If st{v) is a convex n-polyball for all vertices v of X, then st{P) is an 
n-polyball for each n-cell P in X. 

(2) For each fixed k > 1, if st^{P) is a convex n-polyball for all n-cells P 
in X , then st^^^{P) is an n-polyball. 

Proof. Recall that we have a developing map dev : X ^ §^ of the n-complex 
X and we denote = dev{K) for K C X. 

(1) Let P be an n-cell of X. Let Xi, X2 G st{P) be such that xi ^ X2- We 
want to show that (xi)§ 7^ (^2)^- Let V be the set of all vertices in P. The 
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second identity of (3.4.3) implies that there are vertices Vi,V2 such that 
Xi G st{vi) and X2 G st{v2). If Xi,X2 G st{vi) n ^^('^2) then 7^ (^2)§5 

because st{vi) n 5t('z;2) C and st{vi) is a polybaU and hence dev\st(vi) 

is an embedding. Thus we may assume from now on that Xi G st{vi) \ st{v2) 
and X2 G st{v2) \ st{vi). See Figure 3.1 (b). 

Fix z = 1,2. Consider the interior P° of P and choose a point x G P°. 
Consider the geodesic segment in Because st{vi) is a convex 

polybaU and because G (i^°)§ C «st('^^2)§ by the first identity of (3.4.3), 
we must have that 

[(^)s, i^ih] c st{Vi)s. 

Furthermore, the length of [(x)s, (x^)§] is less than tt, since the diameter of 
the convex (proper) subset st{vi)^ is at most tt and (x)§ is an interior point 
of st{vi)^. 

If the initial directions at (x)§ of [(x)§, (xi)§] and [(x)§, (x2)s] coincide, 

say, 

[(^)s, (^i)s] C [(x)s, (X2)§] C 5t(^2)s, 

then we have (xi)§ G st('U2)§, contradictory to Xi G 5t('Ui) \ st{v2)- Thus 
the initial directions at (x)§ of the two geodesic segments must be different. 
Because their lengths are less than tt, however, this implies that they intersect 
only at (x)s, hence (xi)s 7^ (x2)§. 

Thus we have shown that dev is inject ive when restricted to the star 
st{P). The identities in (3.4.3) again imply that st{P)^ is a union of convex 
subsets st{v)s whose intersection has non-empty interior (P°)§. Therefore, 
the image st{P)^ is a topological ball, and this completes the proof that st{P) 
is an n-polyball. 

(2) For each fixed A: > 1, the proof goes word- by- word in the same manner 
as in (1), except we need to use (3.4.4) instead. □ 

The residue of a cell e serves as a nice neighborhood of the interior points 
of e. For example, let 5 C X be a subcomplex which is an n-polyball. If e 
is a cell in the boundary of B and x is an interior point of e, then res{e] B) 
is a neighborhood of x in S. Because the hnk of e in S depends only on 
the union of cells in B that contain e, we have Lk(e; S) = Lk(e; res(e; S)). 
Therefore, once we know that res{e] B) is a convex polybaU, then we can 
conclude that Lk(e; B) is convex. 

In view of Lemma 3.4, however, it is important for us to study the residues 
of ridges of X. So let e be a ridge of X and consider its residue res{e) — 
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res{e] X). Because ridges are (n — 2)-dimensional, the link Lk(e, X) of e is a 
1-complex embedded in with its vertices and 1-ceUs coming from (n — 1)- 
ceUs and n-ceUs of X containing e, respectively (see (3.2.1)). Indeed, the link 
Lk(e; X) is a circular arc or the whole §^ depending on whether e is in the 
boundary of X or not. Thus we can give a linear (or cyclic) order in the set 
of n-cells in res{e) so that 



where Pi and P^+i are adjacent and share a common facet gi = P^nPi+i (the 
indices are taken modulo in case Lk(e; X) = S-^) and gi Dgj = e for i ^ j. 

We conclude this section with the following property of residues, which 
will lead to the definition of residual convexity in the next section. Let 
< m < n — 1. Let / be an (m + l)-cell of X and H be the set of all m-cells 
h'mf. We then have 



Indeed, the inclusion res{f) C f^^^j_^res{h) is clear. If a C f^^^j_^res{h) is 
a cell, then g contains all m-cells in /. Thus g necessarily contains / and 
hence g C res{f). 

4 Convexity 

This is the main section of the paper. Here we consider only those n- 
complexes X which have empty boundary. We shall introduce local convex- 
ity conditions on X called residual convexity and strong residual convexity. 
Combined with the global condition that X is without boundary, these con- 
ditions enable us to show that X is isometric to a convex proper domain in 
We also provide a simple combinatorial condition for a residually convex 
complex to be strongly residually convex. 

4.1 Main theorem 

Lemma 4.1. Let X be an n-complex without boundary. The following con- 
ditions on X are equivalent to each other. 

(1) The star st{v) — res{v) is a convex n-polyball for every vertex v of X. 



res{e) = Pi U P2 U • • • U P^^ 



(3.4.5) 




(3.4.6) 
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(2) For each fixed k with 1 < k < n — 2, the residue res{f) is a convex 
n-polyball for every k-cell f of X. 

(3) The residue res{a) is a convex n-polyball for every facet a of X. 

Proof Because the intersection of convex subsets is again a convex subset, 
the imphcations (1)=^(2) and (2)=^(3) follow from (3.4.6) inductively. In 
fact, these implications are true without the assumption that X is without 
boundary, which is needed only in the proof of (3)^(1). 

We first observe the following fact for an n-complex X with or without 
boundary. Namely, we claim that for each vertex v of X the star st{v) is 
an n-polyball. The proof is essentially the same as the proof of Lemma 3.6. 
Let dev : X ^ be a developing map of X and let Xi,X2 G st{v) be such 
that Xi X2- Fix z = 1,2. There is an n-cell Pi of X such that Xi G Pi 
and 'U is a vertex of Pi. Because n-cells are polyballs, to show inject ivity of 
dev we may assume that Xi G Pi \ P2 and X2 G P2 \ Pi- Now, consider the 
geodesic segment [(^)§, (^z)§] in Because n-cells are convex polyballs, we 
must have that [{v)s^ (^z)§] C Furthermore, the length of [('^)§, (xi)^] 

is less than tt, since an n-cell is contained in an open halfspace of S^. As 
in the proof of Lemma 3.6, the initial directions at {v)^ of the two geodesic 
segments must be different. Because their lengths are less than tt, however, 
this implies that they intersect only at hence 7^ (^2)§- Thus dev 

is injective when restricted to st{v). Furthermore, because X is a manifold, 
the image st{v)s has to be a topological ball. This completes the proof of 
the claim. Notice that the vertex v is an interior (resp. boundary) point of 
the n-polyball st{v)^ if it is an interior (resp. boundary) point of X. 

We now begin the proof of (3)^(1). Assume the condition (3). Because 
X is without boundary, each vertex v oi X is an interior point of the n- 
polyball st{v). Let e be a ridge of X in the boundary of st{v). Then e does 
not contain v. We claim that the res{e] st{v)) is either a single n-cell or a 
union of two adjacent n-cells. Indeed, if there is no facet of X containing both 
V and e, then e intersects only a single n-cell in st{v)^ which is res{e] st{v)). 
If cr is a facet of X containing both v and e, then e intersects two adjacent 
n-cells in st{v)^ whose union is res{e] st{v)) = res{a). This proves the claim. 
In both cases, the condition (3) implies that the res{e]st{v)) is a convex 
n-polyball. Therefore, the link Lk{e; st{v)) is convex. Since e is arbitrary, it 
follows from Lemma 3.4 that the n-polyball st{v) is convex. □ 
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Definition 4.2 (Residual convexity). An n-complex X is said to be residu- 
ally convex if it is without boundary and if it satisfies one of the equivalent 
conditions in the previous lemma. 

Remark 4.3. The condition (3) in Lemma 4.1 is the one that we considered 
in the introduction. Kapovich introduced this condition in [11]. The condi- 
tion (3) is seemingly the weakest among those listed in Lemma 4.1, hence the 
easiest to verify. Thus we shall verify the condition (3) whenever we want to 
show residual convexity of a given n-complex. 

If X is residually convex and e is a ridge of X, then the residue res{e) 
is a (convex) n-polyball by Lemma 4.1 (2). A subset F of the boundary of 
res{e) is said to be convex if F§ is a convex subset of S^. 

Definition 4.4 (Good ridges). A ridge e of a residually convex n-complex 
X is said to be good if its residue res{e) in X has the following property: 

for every convex subcomplex F in the boundary of res{e) that 
does not intersect e, the intersection st[F) fl res{e) is a convex 
n-polyball. 

A ridge is had if it is not good. 

Example 4.5. See Figure 1.4 in the introduction. In this figure, a ridge e and 
its residue res{e) are specified. The residue res{e) has five maximal convex 
subcomplexes F in its boundary, for each of which the intersection st{F) fl 
res{e) is shaded. The picture marked with (*) shows that the intersection 
st{F) nre5(e) is not convex for some F. Therefore, the ridge e is bad. Some 
more examples of good and bad ridges can be seen in Figure 4.1 below. 

Definition 4.6 (Strong residual convexity). An n-complex X is said to be 
strongly residually convex if it is residually convex and all ridges of X are 
good. 

We shall discuss this property later after the main theorem (see Re- 
mark 4.9). The proof of the following lemma is the only place where strong 
residual convexity is used explicitly, and is illustrated by Figure 1.4 (with 
st^{Po) playing the role of B). 

Lemma 4.7. Let X he a strongly residually convex n-complex. Let B he 
a suhcomplex of X which is a convex n-polyhall. If the star st{B) is an 
n-polyhall then it is a convex n-polyhall. 
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Proof. Let e be a ridge in the boundary of st{B). In view of Lemma 3.4 it 
suffices to show that the hnk Lk(e; st{B)) is convex, because the star st{B) is 
assumed to be an n-polybaU. To see this, consider the residue res{e) of e in 
X, which is a convex n-polyball by residual convexity of X. The subcomplex 
B is also a convex n-polyball by assumption. Because e does not intersect 
the two n-polyballs res{e) and B intersect along their boundaries. Therefore, 
the intersection res{e) H S is a convex subcomplex in the boundary of res{e) 
that does not intersect e. From the strong residual convexity of X it follows 
that st[res{e) H B]n res{e) is a convex n-polyball. 
We now claim that 

st[res{e) nB]n res{e) = res{e) n st{B). 

First, we have that 

st[res{e) nB]n res{e) C st[res{e)] n st{B) n res{e) = res{e) n st{B), 

where the inclusion follows from (3.4.2). To show the reverse inclusion, let 

/ be a cell in res{e) n st{B). Then / is in res{e) and intersects B. Thus 
/ n [res{e) D B] = f D B is non-empty, and hence / C st[res{e) fl B]. This 
proves the claim. 

As a result of the claim, we have that res{e; st{B)) = res{e) D st{B) is a 
convex n-polyball. Therefore, the link Lk(e; st{B)) is convex as desired. □ 

We are now ready to prove the main theorem of this paper. 

Theorem 4.8. Let X he an n-complex. If X is strongly residually convex, 
then X is isometric to a convex proper domain in S^. In particular, X is 
contractible. 

Proof. By Lemma 4.1 (1), the star st{v) is a convex n-polyball for all vertices 
V in X. Lemma 3.6 (1) then says that the star st{P) is an n-polyball for 
every n-cell P in X. By Lemma 4.7, it is a convex n-polyball. 

We next claim that st^{P) is a convex n-polyball for all > 1 and for 
every n-cell P in X. The proof goes by induction on k. We just showed above 
that the base case k = 1 holds true. Suppose that the claim is true for A;, 
that is, st^{P) is a convex n-polyball for every n-cell P in X. Then it follows 
from Lemma 3.6 (2) and Lemma 4.7 that st^~^^{P) is a convex n-polyball for 
each n-cell P in X. The induction is complete. 



32 



Now it is easy to see that dev : X ^ §^ is an embedding and X§ is a 
convex proper domain of Consider the iterated stars st^{Po) of a fixed n- 
ceU Pq oi X. Then for any two distinct points Xi 7^ X2 of X, there is an integer 
K > such that Xi,X2 G st^{Po). Because st^{Po) is a polybaU, we have 
(^i)s 7^ (^2)s- Thus rfe'^ : X ^ is injective. Moreover, because st^{Po) 
is a convex polybaU, the geodesic segment (x2)§] is in st^{Po)^ C X§. 

Therefore, X§ is a convex subset of S^. Furthermore, because aU the images 
st^{Po) are disjoint from the antipodal set —{Po)si is a proper subset 
of FinaUy, because X is a connected n-manifold without boundary, the 
image Xg must be a connected open subset of S^. The proof is complete. □ 

Remark 4.9. As its name suggests, strong residual convexity is indeed a 
very strong local requirement for a few reasons; 

(1) Essentially, we proved convexity of a subset (7 C by showing 
that C is exhausted by a nested sequence of convex subsets Uk of S^. But, 
given a nested sequence of subsets Uk which exhausts C, the following weaker 
property would suffice to guarantee convexity of C\ for each k there is K > k 
such that 

conv([//e) C Uk- 

However, it seems hard to find local conditions which imply this property. 

(2) Moreover, a convex domain may admit residually convex tessellations 
which are not strongly residually convex. Figure 4.1 shows examples of such 
tessellations of the plane. One may observe that triangles contribute to such 




Figure 4.1: Residually convex tessellations of the plane. Residues of good ridges are 
shaded light. Residues of bad ridges are shaded dark, (a) A random tessellation by right 
isosceles triangles. Vertices of valency less than 6 are bad ridges, (b) Vertices of squares 
are bad ridges. 

phenomena; this is the subject of the next subsection. Bounded convex 
domains may also admit such tessellations. For example, consider the tessel- 
lations of the Klein (projective) model of the hyperbolic plane corresponding 
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to the triangle reflection groups G(a, 6, c) where a — 2. In such tessellations, 
all 4-valent vertices are bad ridges. 

Later, we shall need the following fact that residual convexity is inherited 
by links. 

Lemma 4.10. Let X be an n-complex and e an m-cell of X with m < n. If 
X is residually convex then the link Lk(e; X) is residually convex. 

Proof. If X is residually convex then X is without boundary and the link 
Lk(e;X) is isometric to the sphere (hence without boundary). Note 

first that every cell of the link Lk(e; X) is of the form /(e;X) for some cell / 
of X. See (3.2.1). To check condition (3) in Lemma 4.1, let cr(e.x) be a facet 
of Lk(e; X) where a is a facet of X containing e. Because an n-cell P oi X 
contains a if and only if the corresponding {n — m— l)-cell P{e',x) of Lk(e; X) 
contains (T^e-.x)-) we see that the residue of (J{e]X) in Lk(e;X) is equal to the 
link of e in res{(j] X), that is, 

^es(cr(e;x); Lk(e; X)) = Lk(e; res{a] X)). 

Because X is residually convex, however, the residue Tes{a]X) is a convex 
n-polyball and hence the link Lk(e; res{a] X)) is also a convex [n — m — 1)- 
polyball. The proof is complete. □ 

4.2 Complexes without triangular polytopes 

We shall provide a simple combinatorial condition under which a given resid- 
ually convex n-complex X becomes strongly residually convex. In the fol- 
lowing definition we regard a single polytope as a complex and its boundary 
as a subcomplex. 

Definition 4.11 (Triangular polytopes). A polytope P is said to be trian- 
gular if it has a ridge e and a face / such that res{e] dP) fl / is disconnected. 
Such a pair (e, /) is called a triangularity pair for P. 

Of course, triangles are the only triangular 2-polytopes. More discussion 
on (non-)triangular polytopes will be given after the proof of the following 
theorem. 

Theorem 4.12. Let X he a residually convex n-complex. If none of the 
n-cells of X is triangular, then X is strongly residually convex. 
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Proof. Let e be a ridge of X and let F be a convex subcomplex in the 
boundary of res{e) that does not intersect e. We shaU show below that F 
intersects either a single n-cell in res{e) or two adjacent n-cells in res{e) that 
share a common facet. It then follows that st{F) nres{e) is a single n-cell or 
the residue of a facet. Because X is residually convex, Lemma 4.1 (3) implies 
that st{F) n res{e) is a convex n-polyball in either case, and we conclude 
that e is a good ridge. Since e is arbitrary, it then follows that X is strongly 
residually convex. 

As we observed in (3.4.5), we may set 

res{e) = Pi U P2 U • • • U P^, 

so that Pi and P^+i are adjacent and share a common facet = n P^+i, 
where the indices are taken modulo d^- Moreover, we have H aj = e for 
i ^ j. Because P is a convex subcomplex in the boundary of res{e) and P 
does not intersect e, after cyclically permutating the indices of P^, we may 
further assume that P decomposes into 

i^ = /iU/2U---U/, 

for some d < rfg, where we define fi = F H Pi ^ See Figure 4.2 (a). We 




Figure 4.2: (a) Proof of Theorem 4.12. In this picture the convex subcomplex F in the 
boundary of res{e) intersects Pi, . . . ,P4, hence d = 4. As the proof shows, the polytope 
P2 (as well as P3) is triangular, (b) Illustration of Theorem 4.12. If there is no triangular 
polytope in res{e), then convex subcomplexes F in its boundary intersect at most two 
n-cells. It follows from residual convexity that the ridge e is good. 

then observe the following: 

• For each 1 < i < d the cell fi is convex because P and Pi are convex. 
If the dimension of is m, then fi is a single m-cell in Pi because Pi 
is a (convex) polytope; 
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• For each 1 < i < d — 1 the intersection fi fl Z^+i is a non-empty subset 
of (j^, because F is connected and 

f^ n = (F n P,) n (F n = F n (P, n = F n a, c a,. 

Suppose now that F intersects more than two n-cells in res{e)^ that is, 
d > 3. We then have /i fl /2 C ai and /2 H /a C cr2. Because ai fl (72 = e and 
F does not intersect e, we see that fi n /2 and /2 n /a are disjoint. However, 
since crin/2 C FiHF = /i and (720/2 C FsHF = /s, we have crin/2 = /in/2 
and n /2 = /2 n /a. It follows that 

re8(e,aP2)n/2 = (aiUa2)n/2 

= (ai n /2) U (a2 n /2) 

= (A n /2) u (/2 n A) 

is disconnected; a contradiction because e C F2 is a ridge, A C F2 is a single 
m-cell, and F2 is not triangular. Therefore, we must have d < 2 and F 
intersects either Pi or Fi U F2 = res{ai). This completes the proof of the 
assertion at the beginning. □ 

Combining the above with Theorem 4.8 we have the following immediate 
corollary: 

Corollary 4.13. Let X be a residually convex n-complex. If none of the 
n-cells of X is triangular^ then X is isometric to a convex proper domain in 
In particular, X is contractible. 

Remark 4.14. In fact, the proof of Theorem 4.8 shows that the conclusion 
of Corollary 4.13 is still valid when X is allowed to have a single triangular 
polytope. Namely, we can take the single triangular polytope to be the initial 
polytope Pq in the proof of Theorem 4.8. 

The following corollary provides us with a necessary condition for residual 
convexity: 

Corollary 4.15. Let X be a residually convex n-complex and e an m-cell of 
X with m < n — 3. Then the link Lk(e; X) contains a triangular {n — m—1)- 
polytope. 
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Proof. By Lemma 4.10 the link Lk(e; X) is a residually convex [n — m — 1)- 
complex which is isometric to the sphere §^-^-i. If Lk(e;X) contained no 
triangular poly tope, then it would be contractible by the previous corollary. 
Because spheres are not contractible, the link Lk(e; X) must contain a trian- 
gular polytope. □ 

Thus, for example, one cannot obtain a residually convex 3-complex by 
gluing together copies of octahedra only. 

Remark 4.16. (1) The previous corollary suggests that it would be good if 
one could catalogue all residually convex tessellations of the sphere 

(2) As we observed in the introduction, a residually convex complex may 
fail to be strongly residually convex if it contains triangular polytopes. See 
Figure 1.3 (b). See also Remark 4.9 (2) and Figure 4.1, where we provided 
some examples of residually convex tessellations of the plane which are not 
strongly residually convex. 

(3) It would be of independent interest to know if every (convex or non- 
convex) domain can admit a residually convex tessellation. Note that Fig- 
ure 1.1 is just a feasible picture of a non-convex domain admitting a residually 
convex tessellation. In addition to Figure 1.3 (b), we provide in Figure 4.3 
more examples of non-convex domains admitting a residually convex tessel- 
lation. 




Figure 4.3: Non-convex domains admitting a residually convex tessellation, (a) A (cross- 
shaped) bounded domain with four punctures, (b) The plane with a lattice of octagons 
removed, (c) A variant of Benoist's example in Figure 1.3 (b). 

Example 4.17 (Triangular polytopes). (1) Triangles are the only triangular 
2-poly topes. Pyramids are triangular; they are cone-like (see Definition 5.6 
and Lemma 5.7). Prisms over triangular polytopes are also triangular be- 
cause if (e, /) is a triangularity pair for P then so too is (e x /, / x /) for 
Fx/. 
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(2) Let P be an n-polytope and v a vertex of P. If the link Lk('^; P) is 
a triangular (n — l)-polytope then the polytope P^ obtained by truncating 
the vertex of P is also triangular. Indeed, if e is a ridge and / is a face of 
P such that {e{y.p)^ f{y.p)) is a triangularity pair for the link Lk('u;P), then 
the pair of truncated faces is a triangularity pair for P^ Thus, for 

example, if is a simple vertex of 3-polytope P, that is, v is contained in 
exactly 3 facets of P, then the polytope P' obtained by truncating ^ of P is 
triangular. (In this case, [P'Y is also triangular.) See Figure 4.4 (a) and (b). 
Of course, not all triangular poly topes are obtainable by this procedure. See 
Figure 4.4 (c). 



(a) 
P 



Lk(f ; P) 



P' 












/ 








Figure 4.4: (a) Illustration of the claim in Example 4.17 (2). The truncated cube P' is 
triangular, (b) If a 3-polytope P has a triangular facet with a simple (3-valent) vertex, 
then its dual P* has the same property. In this case, both P and P* are triangular, (c) 
A simple triangular 3-polytope without triangular facets. 



Example 4.18 (Non-triangular polytopes). (1) Examples of non-triangular 
polytopes include fc-gons (A; > 3), Platonic solids other than tetrahedra, and 
prisms over non-triangular polyhedra. 

(2) One can transform any triangular polytope P into a non-triangular 
polytope as follows. Let (e, /) be a triangularity pair for P. The plan is to 
keep e intact and break / into pieces so that no face of the new polytope P 
can give rise to a triangularity pair with e. More precisely, let / be a minimal 
(with respect to inclusion) face of P such that (e, /) is a triangularity pair 
for P. Place a vertex 'L' G in the exterior of P arbitrarily close to the 
barycenter of /. The new polytope P is obtained by "raising a pyramid" 
over the residue res{f]dP) with apex v. That is, we raise pyramids with 
common apex v over every face in the residue res{f;dP). See Figure 4.5. 
This procedure adds only a single vertex v and does not change the ridge e. 



38 



(a) 



z 









(b) 




Figure 4.5: (a) A truncated cube P with triangularity pair (e, /). (b) Raising a pyramid 
over res{f] dP)^ one obtains a polytope P' which has a triangularity pair (ei,/i). (c) 
Finally, raising a pyramid over res{fi]dP')^ one obtains a polytope P" which is non- 
triangular. 



If we keep doing this procedure for each minimal face / with respect to e 
and then the same procedure for all ridges e of P, then we eventually get a 
non-triangular polytope. 

(3) Similar reasoning shows that if we put new vertices Vf over all z-faces 
f oi P {i ^ Q^n) and raise pyramids simultaneously over / with apex Vf^ then 
we get a non-triangular polytope P whose boundary dP is combinatorially 
equal to the one which is obtained by performing barycentric subdivision on 
the boundary dP of the old polytope P. 

(4) Finally, in terms of duality the (non-) triangularity condition translates 
as follows: 

P is non-triangular if and only if its dual P* satisfies the property 
that, for each edge e* in P*, the set 5t(e*;9P*) \ re5(e*;9P*) is 
disconnected. 

To see this, first notice that e is a ridge of P if and only if e* is an edge of 
P*. Indeed, Gi and a 2 are facets of P such that ai n (72 = e if and only if 
and are vertices of P* spanning an edge e*. In this case, we have 

re5(e*; SP*) C SP*) n ^^(^2*; ^P*); 

5t(e*; aP*) = SP*) U ^^(^2*; SP*), 

which follows immediately from the definition. Because P* is a (convex) 
polytope, however, the vertex stars st{al]dP'') and st{a2]dP'') are topolog- 
ical balls. Therefore, the set 5t(e*; 5P*) \ re5(e*; 5P*) is disconnected if and 
only if we have 
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We now begin to prove the assertion made at the beginning. From the 
previous discussion, we know that the set 5t(e*;5P*) \ re5(e*;9P*) is con- 
nected for some edge e* of P* if and only if there are faces and /| of P* 
such that 

• for each z = 1, 2, /* C st{a^] 9P*), that is, cr* is a vertex of /*; 

• /* := /i* n /2 is not contained in re5(e*; 5P*), that is, there is no facet 
of P* containing both e* and /*. 

In terms of duahty, this is equivalent to the condition that there is a face / 
of P such that 

• for each z = 1, 2, is a face of the facet ai of P; 

• /i and /2 are faces of /, and / is disjoint from e. 

In other words, there is a face / of P such that / n ai = /i is disjoint from 
/ n (72 = /2, hence (e, /) is a triangularity pair for P and P is triangular. 

(5) For example, let P be a simple n-polytope, that is, every vertex of 
P is contained in exactly n facets of P. Then the facets of the dual P* are 
all (n — l)-simplices. Then the set 5t(e*; 5P*) \ re5(e*; 5P*) is connected for 
some edge e* if and only if either P* has a simple m-simplex (m < n — 2) 
or 9P* has an edge-path of length 3 that does not bound a 2-simplex. In 
conclusion, a simple polytope P is non-triangular if and only if P has no m- 
simplex (m > 1) and 5P* has no nontrivial edge-path of length 3. Figure 4.4 
(c) shows a simple 3-polytope with no triangular facet but with a nontrivial 
edge-path of length 3 in the boundary of its dual. 

5 Proper convexity 

In this section we shall study only those residually convex n-complexes X 
which have no triangular n-cells. From Corollary 4.13 we know that X is 
isometric to a convex proper domain in Thus we may identify X with its 
image dev{X) C and regard X as a subset of S^. The goal of this section 
is to prove the following theorem. 

Theorem 5.1. Let X cS>^ be a residually convex n- complex such that none 
of the n-cells of X are triangular. If X has an n-cell Q whose dual is 
thick, then X is a properly convex domain in 
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Before we proceed to prove the above theorem, we introduce thick poly- 
topes and discuss some of their examples. 

Definition 5.2 (Thick polytopes). Let P C be an n-polytope. We call 
P thin provided that there is a hyperplane H C (called a cutting plane 
for P) which contains no vertices of P such that the following condition is 
satisfied by all vertices ^' of P: 

if the vertex v is in one halfspace determined by H then there is 
another vertex in the other halfspace that is connected to v by 
an edge. 

An n-polytope is said to be thick if it is not thin. 

Remark 5.3. Of course, by dualizing Definition 5.2, we could state The- 
orem 5.1 without mentioning the dual Q* of Q. We adopted the current 
approach, however, because the dualized definition is less intuitive: 

the dual P* of an n-polytope P is thin if and only if there is a 
point X G such that, for each facet a of P, the hyperplane {a) 
spanned by a does not contain x and if x is in the halfspace (a)^ 
then X is in (cr^)^ for some facet adjacent to a. 

Example 5.4 (Thin polytopes). Figure 5.1 shows some examples of thin 
polytopes. It is clear that triangles and quadrilaterals are the only thin 
2-polytopes. Pyramids, bipyramids and prisms are thin (see Lemma 5.14 
below). The regular icosahedron is also thin. 















> 
























^^^^ 





Figure 5.1: Thin polytopes. The horizontal line represents the cutting plane. 

Remark 5.5 (Thick polytopes). Definition 5.2 suggests that polytopes with 
more combinatorial complexity would have better chance to be thick and, in 
some sense, thick polytopes are much more common than thin ones. But it 
is rather hard to find simple combinatorial conditions which imply thickness 
of polytopes. 
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In [13] we classify thin simple 3-polytopes and show that they must con- 
tain a triangular or quadrilateral facet. Furthermore, both thin simple 3- 
poly topes and their dual polytopes turn out to have Hamiltonian cycles. 
These facts imply that, for example, dodecahedron, truncated icosahedron 
(soccer ball) and Tutte's non-Hamiltonian simple polytopes are thick. 

To prove the above theorem we need some preparation. In the following 
Sections 5.1-5.3 we study more about residually convex n-complexes without 
triangular n-cells and develop a few related notions. The proof of Theo- 
rem 5.1 is then provided in the end of Section 5.3. 

5.1 Cone-like polytopes 

The following definition and lemma are essential to the subsequent construc- 
tions. 

Definition 5.6 (Cone-like polytopes). A polytope P is said to be cone-like 
if it has a facet a such that st{a] dP) = dP. 

Recall that the boundary dP of a polytope P is the union of facets of 
P. Thus if P is cone-like with respect to some facet a then all facets of P 
intersect a. See Figure 5.2. 




Figure 5.2: Cone-like polytopes with H dashed, (a) A cone-like 3-polytope. (b) A 
Schlegel diagram of the polytope in (a), (c) A Schlegel diagram of a 4-polytope whose S 
is 1-dimensional. This 4-polytope has 15 facets. 



Lemma 5.7. Cone-like polytopes are triangular. 
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Proof. Suppose that P is a cone-like n-polytope and cr is a side of P such 
that st{a] dP) = dP. The boundary dP of P is topologicaUy an (n — 1)- 
dimensional sphere with ceU structure induced from the faces of P. Let 
S C dP be the union of aU faces of P that are disjoint from a. Because aU 
facets of P intersect cr, the dimension of S is at most n — 2. 

Case I. If S has dimension n — 2, choose any ridge e of P in S. Denote 
by cTi and (J2 the two adjacent facets of P along e. Because (Ji fl (J2 = e is 
disjoint from cr, we see that 

res(e; dP) n cr = (cri U (72) n cr 

= (cTi n cr) U ((72 n a) 

is disconnected. Therefore, P is triangular. 

Case 11. If S has dimension k with < n — 2, all faces of P of dimension 
> k intersect a. Let cr' be a facet of P other than a. Let e = cr fl cr' be a face 
of P. Because all ridges of P intersect a, all facets of intersect a and hence 
e. Thus we have st{e] da') = da'. It follows that e is a facet of a' (hence, a 
ridge of P), a' is cone-like with respect to e and that res{e]dP) = a U a'. 
Now, because the dimension of S is fc, we can choose a (/c + l)-dimensional 
face / of P so that cr' fl / 7^ and a' Df C S. Then, because all faces of P of 
dimension > k intersect a, the intersection a H f is non-empty and disjoint 
from cr' n / C S. We thus have that 

res{e]dP)nf^{aUa')nf 

= (an/)U(a'n/) 

is disconnected and hence that P is triangular. □ 

Remark 5.8. Not all triangular polytopes are cone-like. Such examples can 
be seen in Figure 4.4 (a) and (c). 

5.2 Directed galleries and supporting hyperplanes 

From now on we assume that X C is a residually convex n-complex such 
that none of the n-cells of X is triangular. It follows from Lemma 5.7 that 
no n-cells of X are cone-like; this fact enables us to consider the following 
objects in X. 

We fix a specified n-cell Q in X. Let a be a facet of Q. Then there is 
an n-cell Pi of X adjacent to Q along a. Because Pi is not cone-like, we 
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can choose a facet Si of Pi which is disjoint from a. Then there is an n-ceU 
P2 adjacent to Pi along si. Because P2 is not cone-like, P2 has a facet ^2 
which is disjoint from Si. Continuing in this manner we obtain two infinite 
sequences {Pj} of n-cells and {sj} of facets such that Pj D Pj+i = Sj for all 
j > 0, where we set = Q and = cr. See Figure 5.3. This motivates the 
following definition: 

Sl S2 

Fi gure 5.3: A directed gallery from Q in the direction of <j. 

Definition 5.9 (Directed galleries). A directed gallery Gal(^Q^(j){Pj^ Sj) from 
Q in the direction of a is the union IJjlo infinite family of n-cells of 

X such that for each j > 

• Pj n Pj+i = Sj is a facet of X, where Pq = Q and = a; 

• Sj n Sj^i = 0. 

Thus the previous discussion says that to each facet a of Q we can as- 
sociate a directed gallery Gal(^Q^^^{Pj^ Sj) from Q in the direction of a. Of 
course, because of the choices of Sj we made, the directed galleries are not 
uniquely determined by Q and a. The lemma below, however, shows that 
they satisfy a common property in relation to the iterated stars sP{Q) of Q 
in X. 

First notice the following. Because X is strongly residually convex by 
Theorem 4.12, the proof of Theorem 4.8 applied to X and Q shows that the 
iterated stars sP{Q) are convex n-polyballs. Recall that X is assumed to 
be a subset of Thus the stars sP{Q) form a nested sequence of closed 
n-dimensional convex proper subsets of S^. 

Lemma 5.10. Let Gal(^Q^cr){Pj) Sj) he a directed gallery from Q in the direc- 
tion of a. Then the following assertions are true: 

(1) Each facet Sj (j > 0) is in the boundary of the star sP{Q) of Q. 

(2) The gallery Gal(^Q^cr){Pj^ Sj) is a convex subset o/§^. 
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Proof. (1) The proof is by induction on j > 0. When j = 0, it is clear that 
So = a 18 in the boundary of st^{Q) = Q. Now assume that the conclusion is 
true up to the {j — l)-th step. We need to show that Sj is in the boundary 
of sP{Q). 

Because Pj intersects sP~^{Q) at we have that 

Sj C Pj C st[st'-^{Q)\ = st'{Q), 

To show that Sj is in the boundary of sP{Q)^ consider the residue res{sj) — 
Pj U Pj+i. It is a convex subset of §^ by residual convexity of X. Moreover, 
it contains Sj-i in its boundary, since Sj-i is a facet of Pj\ 

Sj-i C d{Pj U Pj+i) = dres{sj). 

However, Sj^i is disjoint from Sj and hence from Pj+i- Because Pj is a convex 
polytope, it follows that Sj^i is a maximal convex subset in the boundary 
of res{sj). Now, by the induction hypothesis, Sj-i is also contained in the 
boundary of the convex subset sP~^{Q). From the convexity of res{sj) and 
sP~^[Q)^ and from the maximality of it follows that 

res{sj) n sP~^{Q) = 

Thus Pj+i is disjoint from sP~^{Q) and cannot intersect the interior of the 
star sP{Q). In particular, Sj C Pj+i does not intersect the interior of sV{Q) 
and hence must be in the boundary of sP{Q). The induction is complete. 

(2) Let Gk = Uj=o^J- "^^^ previous proof of (1) shows that Gk is con- 
tained in st^{Q) and intersects Pk+i exactly along Gk- These facts inductively 
imply that Gk is an n-polyball for all A; > 0. Now, fix k and let e be a ridge 
in the boundary of Gk- From the construction of galleries, it is clear that e 
intersects either a single n-cell of Gk or two adjacent n-cells of Gk- In either 
case, the residual convexity of X implies that the link Lk(e; Gk) is convex. 
Since e is arbitrary, it follows from Lemma 3.4 that the polyball Gk is convex. 
Since k is arbitrary, Gk is convex for all > 0. Because the nested sequence 
{Gk} exhausts the gallery Gal(^Q^cr){Pj, Sj)^ the conclusion follows. □ 

Recall that we fixed a specified n-cell Q in X. Let cr be a facet of Q. 
Let Gal(^Q^fj){Pj^Sj) be a directed gallery from Q in the direction of a. The 
above lemma says that each facet Sj in this gallery is in the boundary of the 
star sP{Q). Denote by {sj) the hyperplane spanned by Sj. Because sP{Q) 
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is convex, (sj) must be a supporting hyperplane of sP{Q). Now consider the 
sequence {{sj)} of hyperplanes of Because §^ is compact this sequence 
converges to a hyperplane which we denote by 

Hx{cj). (5.2.1) 

Because the convex sets sP{Q) exhaust X and their supporting hyperplanes 
{sj) converge to Hx{cr)^ it immediately follows that Hx{cr) is a supporting 
hyperplane of the convex subset X C S^. See Figure 5.4 (a). 




Figure 5.4: (a) To each facet a of Q we can associate a directed gallery Gal(^Q^cr^{Pj, sj) 
in the direction of cr, which again determines a supporting hyperplane Hx{cf) of X. (b) 
To each facet ai of Q we can assign a cone-like polytope Q{cfi). 

In this manner, to each facet a of Q, we can assign a supporting hy- 
perplane Hx{cr) of X. Notice that the hyperplane Hx{cr) is not uniquely 
determined by the facet a because the associated gallery is not uniquely 
determined by a either. Therefore, we are rather interested in all possible 
locations of Hx{cr) in S^. As will be explained below, the restriction on their 
location is given by the specified n-cell Q and its facets. 

We may assume that the n-cell Q C X is expressed as 

m 
i=l 

where m > n+1 and the {H^} is an irredundant family of halfspaces bounded 
by hyperplanes Hi. Then the facets of Q are of the form ai = Q H Hi for 
1 < i < m. 
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Consider the facet ai of Q. Let (J2, a^^ . . . ^(Jk {k < m) be the facets of Q 
that are adjacent to ai along ridges. Consider the n-polytope Q{(Ti) defined 
as the intersection of the k halfspaces , H^, . . . , Hj^: 

Q{ai) = i/- n n • • • n (5.2.2) 

See Figure 5.4 (b). (The polytope Q{(Ji) is cone-hke and its vertices in ai 
are simple.) Consider also a directed gallery Gal^^Q^^j^^^Pj^Sj) from Q in the 
direction of ai. By Lemma 5.10 (2), it is a convex subset of However, 
the {k — 1) hyperplanes 7^2, • • ^ support Q and hence Gal(^Q^cri){Pj'> Sj). It 
follows that the set Gal(^Q^(ji){Pj'> Sj) \ Q is contained in the polytope Q{(Ji)\ 

oo 

Ui^. = Ga/(g,.,)(P,,.,)\QcQ(ai). 

Recall that each hyperplane {sj) supports the star sP{Q) of Q. Thus no {sj) 
(j ^ 1) can intersect a neighborhood of Q (namely, the interior of st(Q)) but 
always intersects the interior of Q{ai). Being the the limit of the hyperplanes 
(sj), the hyperplane Hx{cri) cannot intersect Q but must intersect Q{(7i). See 
Figure 5.4 (a). 

If we define Q(cr^) analogously for each facet of Q, the analogous state- 
ments hold for the hyperplanes Hx{cFi)'' 

Lemma 5.11. Given an n-cell Q in X , the hyperplanes Hx{cri) and the n- 
polytopes Q{(Ji) associated to facets ai of Q satisfy the following relations: 
for all i, 

Hx{(Ti) n g = and Hx{(Ti) n Q{(Ji) ^ 0. 

These restrictions on the location of Hx{cri) are more conveniently de- 
scribed in terms of duality, since the duals of the halfspaces determined by 
Hxis^i) are just points. The next subsection is devoted to this description. 

5.3 Pavilions and n + 1 hyperplanes in general position 

We continue to assume that X C is a residually convex n-complex such 
that none of its n-cells is triangular and that Q is a fixed n-cell in X. In our 
previous discussion we expressed the n-cell Q as 

m 
i=l 
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Now, denote by = (H^)* the dual of the halfspace H^. Then each Vi 
becomes a vertex of the dual poljrtope Q* of Q (see Section 2.5): 



i=i 



— conv 



i=i 



Recall also the definition (5.2.2) of tlie n-polytope Q{ai) associated to the 
facet ai of Q: 

Its dual (5(cri)* is the convex hull of the vertices '^2, • • • , '^it and —Vi^ where 
—Vi = {H^y is the antipodal point of Vi (see Section 2.5): 

^ cony {{H^r^{H^)\...^{H^r} 
= conv{-?;i,^2,...,^/c}. 

Note that the vertices V2, . . . ,Vk of (5(^i)* {^^^ Q*) connected to Vi by 
the edges of Q* which are dual to the ridges di n {2 < i < k) of Q. 

Recall the definition (5.2.1) of the supporting hyperplane Hx{cri) of X 
associated to the facet ai of Q. Now let Hx{cri)^ be the halfspace which 
is bounded by Hx{cri) and which contains the n-complex X. Denote by 
^(^i) = [Hx{o-i)~^Y the dual point of Hx{cri)~^. In Lemma 5.11 we summa- 
rized the restrictions on the position of Hx{cri)- Dualizing these we obtain 
the following conditions on the location of x{ai): 

Because Hx{cfi)^ contains Q but HxicFi) does not intersect Q, 
the point x[gi) must be in the interior of Q*. On the other hand, 
because Hx{(Ji) intersects (5(cri), the point x[ai) cannot be an 
interior point of (5(<^i)*- 

These restrictions on x{(Ji) motivate the following definition. Recall that 5^° 
denotes the interior of a set S. 

Definition 5.12 (Pavilion). Let P be an n-polytope in S^. Let be a vertex 
of P and let V{v) be the set of all vertices of P that are connected to v by 
edges of P. Denote by P{v) — conv {{—v} U V{v)) the convex hull of —v and 
V{v). The pavilion pv('L'; P) of v in P is by definition 

pv(^;P) = P°\P(^)°. 
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The base pv{v] P) of the pavihon pv('^; P) is defined as 

pv(^;P) = p°nap(^). 

Note that the base pv(^; P) is an open subset of dP{v). See Figure 5.5. 




Figure 5.5: Pavilions, (a) P is a pentagon with pv(i'; P) shaded, (b) A view of (a) in 
an affine 2-plane. (c) P is a 3-polytope. The base pv('L'; P) of a pavihon is shaded and 
consists of four triangles, (d) A view of (c) in an affine 3-plane. The six facets containing 
V determine a hexagonal cylinder. The pavilion pv(v; P) is shaded. 

To summarize, the point x{(Ji) = [Hx{(Ji)^Y considered above must be 
in the pavilion pv('^i; Q*) of Vi in Q*. Similarly, by considering the analogous 
restrictions on Hx{cri) with respect to Q and Q{(Ji) given by Lemma 5.11, 
we obtain the following. 

Lemma 5.13. Let Q he an n-cell in X. For each facet gi of Q (1 < i < m), 

let Hx{(Ji) he the supporting hyperplanes of X associated to a^. Let Hx{(Ji)^ 
denote the half space which is hounded hy Hx{cri) and which contains the n- 
complex X. Then, for all i, the dual points of Hx{cri)^ 

x{ai) = [Hx{ai)+]* 

must satisfy 

x{ai) G pv(^^;(5*). 

Assuming another Lemma 5.14 below, we are now ready to prove Theo- 
rem 5.1. 
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Proof of Theorem 5.1. Let Q be the n-cell of X whose dual is thick. As 
before, we may assume that the n-ceU Q d X is expressed as 

m 

1=1 

where m > n+1 and the {H^} is an irredundant family of halfspaces bounded 
by hyperplanes Hi. Then the facets of Q are of the form ai — Q for 
1 < i < m and the vertices of the dual Q* are Vi — [H^Y . 

As in Section 5.2, for each facet of we choose a directed gallery from 
Q in the direction of ai to obtain a supporting hyperplane Hx{o'i) of X. We 
let x{ai) — [Hx{o-i)~^Y be the dual point of Hx{o-i)~^. Then Lemma 5.13 tells 
us that 

x{ai) G pv(^^;(5*) 

for all 1 < i < m. 

Suppose by way of contradiction that the m points x{ai) are contained in 
a hyperplane H C §ri- Then H necessarily intersects all pavilions pv(^^; Q*) 
in Q*. However, Lemma 5.14 below implies that if this is the case then 
the polytope Q* must be thin, contrary to our assumption. Therefore, no 
hyperplane can contain all m points x(cr^) simultaneously. 

Hence there are some n + 1 points x{ai) in general position, that is, they 
are not contained in a common hyperplane. This fact again implies that there 
are n+1 supporting hyperplanes Hx{o'i) of X that are in general position, 
that is, their intersection is empty. Then the n+1 supporting hyperplanes 
Hx{o'i) determine an n-simplex in S^, which contains X. Therefore, the n- 
complex X must be a properly convex subset of §^ and this completes the 
proof of Theorem 5.1. □ 

Lemma 5.14. An n-polytope P in E>^ is thin provided that there exists a 
hyperplane H cS^ which intersects all pavilions pv{v; P) of vertices v of P. 

Proof. Let H he a hyperplane which intersects all pavilions pv('u; P) of ver- 
tices V of P. There are two possibilities depending on whether or not H 
intersect the interiors of all pavilions pv{v;P). 

Case I. Suppose that H intersect the interiors of all pavilions pv(?;;P). 
Then we can perturb H slightly so that H still intersects all pavilions pv(?;; P) 
but contains no vertices of P. Let be a vertex of P. Then v is in one 
halfspace, say iiT^, determined by H. We need to show that there is a vertex 
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v' G V{v) which is in the other halfspace H~ . Suppose on the contrary 
that all vertices of V{v) are in . Because no vertex of P is in i7, we 
have that both v and V{v) are in the interior of . Thus the convex hull 
conv {{v} U V{v)) is also in the interior of and this gives a contradiction 
because we have 

pv('L'; P) C conv {{v} U V{v)) 

and the pavilion pv(^'; P) cannot intersect H. Therefore, there is a vertex 
v' G V{v) which is in the halfspace H~ . Since v is arbitrary, this shows that 
i/ is a cutting plane for P and hence P is thin. 

Case 11. Suppose that H does not intersect the interior of some pavilion 
pv(^o;^)- Note that the base pv(^'o;^) is an open subset of dP{vo) and 
dP{vo) is concave toward pv{vo]P). Thus, in this case, the base py{vo]P) 
has to be flat so that 

HnpY{vo]P)=Mw.P) 

and hence the set V{vo) also has to be in i7, that is, V{vo) C H. Let Vq G 
without loss of generality. Because P is a (convex) polytope, this implies that 
those vertices of P which are not in {vq} U V{vo)^ if any, have to be in the 
interior of the halfspace H~. There are two subcases to be considered: 

(1) If there is such a vertex vi of P, then we must have that V{vi) — 
V{v2) because otherwise the base pv{vi] P) of the pavilion is contained in the 
interior of H~ and hence the pavilion py{vi; P) cannot intersect H. It follows 
that P is a bipyramid with tips {'Uq^'^i} and with base the (n — l)-polytope 
cohyV{vq) — conYV{vi). Now, we can perturb H a little bit so that H still 
separates ^'o and Vi and so that H does not intersect V{vq) but intersects the 
interior of convy(^'o). Then H becomes a cutting plane for P. 

(2) If there is no such vertex, then P is a pyramid with apex i;o over the 
{n — l)-polytope convl/('Uo)- In this case, if we push H slightly toward the 
apex 'L'o then H becomes a cutting plane for P. 

Therefore, in both subcases, P has a cutting plane and is necessarily 
thin. □ 

5.4 Speculations 

In this subsection we shall again consider those residually convex n-complexes 
which contain no triangular n-cells. We speculate upon other approaches to 
proper convexity than the one provided by Theorem 5.1. 
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Figure 1.2 (c) illustrates Theorem 5.1: the given residually convex 2- 
complex X C §^ consists only of quadrilaterals and a single pentagon Q. 
The dual of Q is again a pentagon and, hence, is thick. Thus X satisfies 
the assumption of Theorem 5.1 and must be properly convex. Indeed, since 
the rest of polygons in X other than Q are quadrilaterals, each edge cr^ 
(1 < i < 5) of Q uniquely determines a gallery in the direction of cr^ from 
Q, which takes up the whole triangle Q{(Ji) and which uniquely determines a 
supporting line Hx{cri) (see Section 5.2). Among those five supporting lines, 
two pairs of them coincide but, as guaranteed by the proof of the theorem, 
the remaining distinct three are in general position bounding a 2-simplex, 
whose interior is equal to the 2-complex X in this case. 

On the other hand. Figure 1.2 (b) explains why the thickness condition 
is necessary: the given residually convex 2-complex X C consists only of 
quadrilaterals. Each quadrilateral in X uniquely determines four supporting 
lines to X, but two pairs of them always coincide to give rise to only two 
distinct supporting lines to X. The 2-complex X is equal to the domain 
bounded by the two supporting lines and hence is not properly convex. 

However, a generic residually convex 2-complex without triangles looks 
like the one in Figure 1.2 (a), which consists of quadrilaterals and pentagons. 
In fact, one can obtain such a generic 2-complex using only quadrilaterals. 
See Figure 5.6 (b) and compare with the non-generic example in Figure 5.6 
(a). This fact implies that there are other causes than thickness which force 
complexes to be properly convex. Observe that, in contrast with the com- 
plexes in Figure 1.2 (b) and (c), the complex in Figure 1.2 (a) has the follow- 
ing property. In general, the underlying set of the star st^{Q) of a cell Q can 
be regarded as a polytope. The combinatorial complexity of the polytope 
st^{Q) in Figure 1.2 (a) grows very fast as k goes to infinity. On the other 
hand, in Figure 1.2 (b) and (c), the combinatorial complexity of the stars 
st^{Q) is limited to only that of quadrilaterals or pentagons. This observation 
raises the following issue: 

Instead of considering those galleries starting from a fixed cell Q in the 
direction of its facets, we could also consider galleries starting from facets in 
the boundary of a star st^{Q) for sufficiently large k. If the combinatorial 
complexity of the stars st^{Q) (viewed as polytopes) grows unlimitedly as k 
increases, then so too does the chance that there are many distinct supporting 
hyperplanes associated to galleries starting from the facets in the boundary 
of st^{Q)^ so that we can always choose n + 1 such in general position. Thus 
one may ask: 
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Figure 5.6: (a) A properly convex domain consisting only of squares. This example is 
uninteresting because it is a product of two properly convex domains, (b) A properly con- 
vex domain. It is a strictly residually convex 2-complex and consists only of quadrilaterals. 
The union of any two adjacent quadrilaterals is a hexagon, (c) Using cubes and prisms, 
one can construct the stars st^{Q) of a simple polytope Q so that the combinatorics of 
st^{Q) and Q are the same. 

Question: Find conditions which guarantee that the combinato- 
rial complexity of st^{Q) strictly increases as k increases. 

This question is interesting in view of the fact that properly convex real 
projective structures behave very similarly to metric spaces of non-positive 
curvature (see Section 6.1); answers to this question can possibly turn out 
to be restrictions on the fundamental domains and the gluing maps for such 
spaces. A number of reasonable approaches to this question are as follows: 

(1) Figure 5.6 (b) motivates the following condition in addition to residual 
convexity: for each adjacent pair of n-cells Pi with ki facets and P2 with /c2 
facets, we require that the underlying set of Pi U P2 be an n-polytope with 
ki + k2 — 2 facets. In other words, we require that no two facets in the 
boundary of Pi U P2 span a common hyperplane. We may call this property 
as strict residual convexity. In the case when the notion of angle makes sense, 
this condition amounts to not allowing right-angled polytopes. 

Even when we do not require strict residual convexity, there are other 
possible answers to the above question. 

(2) As we observed in Figure 1.2 (b) and (c), quadrilaterals are not good 
for our current purposes. Similar examples are also possible in general dimen- 
sion with n-cubes taking the role of quadrilaterals, if Q is a simple polytope. 
See Figure 5.6 (c). Even if we disallow n-cubes, however, by taking product 
with a 2-dimensional example, we may obtain a complex consisting of n- 
prisms which is not properly convex. It seems that a complex without cubes 
and with a non-prism cell has good chance to be properly convex. 

(3) Suppose that X contains an n-polytope Q which has a non-simple 
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Figure 5.7: The 3-polytope Q and its star st{Q) are rhombic dodecahedra. The star 
st{v) of a non-simple vertex v oi Q contains four pyramids. 

vertex. Then it is very likely that the combinatorial complexity of st^{Q) 
strictly increases as k increases: Figure 5.7 exhibits a way to construct the 
star st{Q) of a rhombic dodecahedron Q so that the combinatorics of Q and 
st{Q) are the same. The rhombic dodecahedron Q has non-simple vertices. 
The star st{v) of one of those non-simple vertices is shown in the picture. 
Observe that the star st{v) contains four tetrahedra, which are prohibited in 
our current discussion because they are triangular. Moreover, the star st{v) 
also contains some cubes. Thus it is very unlikely that one can construct the 
star st{Q) of a non-simple polytope Q without using triangular polytopes so 
that the combinatorics of Q and st{Q) are the same, even though cubes are 
allowed. 

6 Applications to real projective structures 

In this section we introduce real projective structures and prove Theorem A. 
6.1 Convex real projective structures 

Let X be a smooth manifold and G a Lie group acting on X. An (X, G)- 
structure on a manifold M is a maximal atlas {([/^,(/)^)} on M, where the 
family {Ui} forms an open covering of M and the maps (f)i : Ui ^ X are 
coordinate charts such that the restriction of the transition map o (f)T^ 
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to each component of n Uj) is the restriction of an element of G. Let 
M and be manifolds with (X, G)-structures. A map / : M ^ is an 
(X, G)-map if, for each pair of charts (pi : Ui ^ X and i/jj : Vj ^ X for M 
and A^, respectively, the restriction of the composition ipj o f o to each 
component of ^^(C/i fl is the restriction of an element of G. 

Let M be a manifold with (X, G)-structure. Let p : M ^ M he the 
universal covering space of M and identify 7ri(M) with the group of covering 
transformations. Then there is a unique (X, G)-structure on M for which 
p is an (X, G)-map. Furthermore, the Development Theorem (see [7]) says 
that there exists a pair (dev^p) where dev : M ^ X is an (X, G)-map and 
p : 7ri(M) ^ G is a homomorphism such that 

dev 07 = ^(7) o dev 

for each 7 G 7ri(M). If {dev^^ p') is another such pair, there exists g ^ G such 
that dev^ = 5^0 dev and P^t) = 9P{l)9~^ for each 7 G 7ri(M). 

A rea/ projective structure is an (X, G)-structure where X is the real 
projective space RP^ and G is the group Aut(RP^) of projective automor- 
phisms. The universal cover of RP^ is called the projective n-sphere and 
its group Aut(§^) of projective automorphisms is isomorphic to the group 
S'L^(n + l, M) of real matrices of determinant ±L A real projective structure 
can also be defined as a Aut(§^))-structure (see [7, Exercise 4.5]). For 
the sake of convenience, we shall adopt the latter as our definition of real 
projective structures. 

Let M be a real projective n-manifold^ that is, a manifold with a real 
projective structure. If the developing map 

dev'.M^ §^ 

is an embedding onto a convex (resp. properly convex) domain Q C (see 
Section 2), then the structure on M is said to be convex (resp. properly 
convex) and the manifold M is called a convex (resp. properly convex) real 
projective manifold. 

Convex real projective structures enjoy some nice properties, which we 
explain as follows. Let M be a convex real projective n-manifold. Then M 
is isomorphic to the quotient fi/F, where 11 C §^ is a convex domain and 
F C Aut(§^) is a discrete subgroup acting freely and properly discontinuously 
on Q. In particular, the fundamental group of M is identified with F and 
hence linear. Furthermore, because Q is convex, the universal cover of M 
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is contractible and any two points x and y oi M can be connected by a 
line segment which is the projection of a hne segment in Q connecting a hft 
X G of X to a hft ^ G of y. This property resembles the notion of geodesic 
completeness of Riemannian metrics. For this reason, convex real projective 
structures can be regarded as natural analogues of complete Riemannian 
metrics. 

Properly convex real projective structures are expected to resemble non- 
positively curved metrics. For example, Benoist [1, 2] showed the foUowings: 
Let M be a compact properly convex real projective n-manifold. As above, 
represent M as the quotient M — il/F, where C is a properly convex 
domain and F C Aut(S"^) acts on Q cocompactly. Then Q is strictly convex if 
and only if F is Gromov- hyperbolic. (Here, strict convexity of Q means that 
the boundary dQ does not contain any open line segment.) Furthermore, 
if n = 3 and Q is neither strictly convex nor reducible, then M admits the 
JS J-decomposition along embedded tori into hyperbolic pieces. In particular, 
such M admits a Riemannian metric of non-positive curvature (see [14]). 

6.2 Obtaining real projective manifolds 

In this section, we present a version of the Poincare fundamental polyhe- 
dron theorem for real projective structures, which will complement our main 
theorem in Section 6.3. 

Let 7^ be a finite family of n-polytopes in S^. Denote by S the collection 
of all facets of the polytopes in P. A projective facet-pairing for 7^ is a set 

$ = {0, G Aut(§") I a G S} 

of elements of Aut(§^) indexed by S such that 

• for each facet a of P ^ V there is a facet oi P' ^ V such that 
(/)^(a) = a'] 

• the polytopes (j)(j{P) and P' are situated so that (paiP) H P^ ^ a'; 

• the maps (/)a- and ^^-z satisfy the relation 0^/ = 0"^. 

Let $ be a projective facet-pairing for V. Then $ induces an equivalence 
relation on the disjoint union U — Upgp ^* "^^^ corresponding quotient 
space M of n is said to be obtained by gluing together the polytopes of V 
by $. Let denote the space M removed with its cells of codimension 
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> 2. The space M' has a natural structure of a real projective orbifold, 
which is a manifold provided that (/>cr(c'") 7^ cr for every facet a G S. While 
the following discussion has a straightforward generalization in the context of 
real projective orbifolds, we assume, for simplicity, that M' is a real projective 
manifold. 

In what follows, we shall obtain a necessary condition for the real pro- 
jective structure on M' to extends to M and for the space M to be a real 
projective manifold. 

For this purpose, note first that the equivalence relation on 11 also induces 
an equivalence relation on the collection of ridges of the polytopes in V. 
More precisely, let e := ei be a ridge of Pi G V. Choose a facet gi of Pi 
containing ei. Then there is a facet (j[ of P2 such that (paiicri) = cr'i- Let 
^2 = 0(71 (ei) and let (J2 be the facet of P2 other than (j[ which contains 62- 
Then there is a facet (j'2 of P3 G P such that 00-2 (^^"2) = (^'2- Continuing in this 
manner, we obtain a sequence {e^} of ridges, a sequence {P^} of polytopes, 
a sequence {^o-^} of facet-pairing transformations, and a sequence {ai^a[} 
of pairs of facets. Because the family V is finite and there are only finitely 
many ridges in a polytope, the sequence of ridges is periodic and hence all 
four sequences are periodic. Let r be the least common period of these four 
sequences. Note that the period r, as well as the two conditions we shall 
consider below, are independent of our choice above between ai and a[. 

We set h{e) — o • • • o and consider the following sequence of 
polytopes in 

Observe that all polytopes in the sequence share the ridge e in common 
and each successive polytopes are adjacent. Thus, if we put the standard 
Riemannian metric on §^ and consider the link Lk(e; P) for each polytope P 
in the above sequence, then we obtain a sequence {a^} of segments in §^ = 
I/(e)^ C Let Lk(e) = (o^i U • • • U ar)/r^ denote the natural identification 
space of these segments. 

Now, for the space M to be a real projective manifold, it is necessary that, 
for each ridge e, we have h{e) — id and the isometry L(e) = S^. It turns out 
that these conditions are also sufficient. The proof of the following proposi- 
tion is analogous to the usual proofs of the Poincare fundamental polyhedron 
theorem for constant curvature Riemannian metrics (see, for example, [5] and 
[15]) and we omit it. 
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Proposition 6.1. Let V be a finite family of n-polytopes in Let ^ be a 
projective facet-pairing for V . Let M be the space obtained by gluing together 
the polytopes ofV by ^. Then M is a real projective manifold provided that, 
for each ridge e of a polytope in V , we have 

(1) h{e) = id; 

(2) Lk(e) is isometric to the unit circle 

6.3 Convexity theorem for real projective structures 

We are now ready to prove Theorem A. To apply the results obtained in 
Section 4 and Section 5 more conveniently, however, we prove the following 
equivalent theorem which is stated in terms of (S^, Aut(§^))-structures. 

Theorem 6.2. Let V be a finite family of n-polytopes in the projective n- 
sphere . Let $ = ^ Aut(S^) | cr G S} be a projective facet-pairing for 
V , where S is the collection of all facets of the polytopes in V . Let M be a 
real projective n-manifold obtained by gluing together the polytopes in V by 
$. Assume the following condition: 

for each facet o of P ^ V , if cr' is a facet of P' ^ V such that 
(f)(j{(j) — <j' , then the union 0cr(^) U P' is a convex subset o/§^. 

Then the following assertions are true: 

(I) IfV contains no triangular polytope, then M is a convex real projective 
manifold; 

(II) If in addition, V contains a polytope P whose dual P* is thick, then 
M is a properly convex real projective manifold. 

Proof Let dev : M ^ be the associated developing map of the universal 
covering space M of M. Regard the projective sphere §^ as the standard 
Riemannian sphere and puUback the Riemannian metric to M via dev. Then 
the above condition on the facet-pairing for V and the assumption that M is 
a real projective n-manifold, imply that M is a residually convex n-complex 
(as defined in Definition 3.1 and Definition 4.2). Now the conclusions of the 
theorem follow immediately from Corollary 4.13 and Theorem 5.1. □ 
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Remark 6.3. (1) It is not difficult to see that an orbifold version of Theo- 
rem 6.2 is also true. 

(2) Let P C be an n-polyhedron (which is not necessarily a polytope). 
Suppose that F C Aut(§^) is a group generated by (projective) reflections in 
the hyperplanes spanned by facets of P. In [16] Vinberg provided necessary 
and sufiicient conditions for F to be a discrete subgroup with fundamental 
domain P. In such case, he also showed that the orbit F(P) C §^ of P under 
F is a convex subset and F acts properly discontinuously on the interior of 

r(P). 

It is easy to see that gluing by reflections necessarily gives rise to residually 
convex structures. Thus, in some special cases, our result provides another 
proof that the domain Vt above is convex. Namely, if P is a non-triangular 
n-polytope, if F is known to be discrete, and if all stabilizer subgroups of 
points of P are flnite, then F(P) = is a residually convex n-complex 
without triangular polytopes and hence Corollary 4.13 applies. 

On the other hand, because our gluing maps are not necessarily reflec- 
tions, our results do cover complementary part of Vinberg's convexity as- 
sertion. For instance, it is well-known that cocompact/cofinite hyperbolic 
reflection groups are non-existent in higher dimensions. More generally, a 
similar non-existence assertion is also true for cocompact (projective) reflec- 
tion groups acting on strictly convex domains (see [9]). 

(3) In his paper [11], after producing real projective structures on Gromov- 
Thurston manifolds, Kapovich showed that these structures are in fact con- 
vex. There he deals with polyhedral complexes which are similar to our 
residually convex n-complexes. But, because the polyhedra he considers 
have inflnitely many facets, his complexes are assumed to satisfy more prop- 
erties than residual convexity and are rather complicated to describe. His 
proof modifies Vinberg's arguments and applies small cancelation theory to 
the 2-skeleton of the dual complexes. 
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